Skip to content

HuangRunHua/DataStructure

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

66 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

数据结构和算法分析

这是对于数据结构和算法的基础了解,对本科生打基础有很大的帮助。我打算安按照老师的进度来写这个小项目。

学习要求

  • C语言基础知识,其他语言应该也是可以看懂的。
  • 独立的思考能力。
  • 良好的代码风格。

内容框架

这部分大概包括常见的数据结构如链表、栈、队列、集合、哈希表、树、堆、图等,对他们做了具体的实现,当然还涉及到一些算法方面的知识。

链表

链表是一种最为基础的数据结构。它由一组元素以一种特定的顺序组合或链接在一起,在维护数据集合的时候非常有效。其主要内容大致包括以下几点:

  • 单链表接口的定义
  • 单链表接口的实现与分析
  • 双链表接口的定义
  • 双链表接口的实现与分析
  • 循环链表接口的定义
  • 循环链表接口的实现与分析

栈和队列

栈是按照后进先出(LIFO)的顺序储存和检索数据的高效数据结构。队列是按照先进先出(FIFO)的顺序储存和检索数据的高效数据结构。其主要内容大致包括以下几点:

  • 栈接口的定义
  • 栈的实现和分析
  • 队列接口的定义
  • 队列的实现和分析