Skip to content
数据结构和算法
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
线性表 完善了链表习题 Mar 24, 2019
.DS_Store
.gitignore
LICENSE
README.md

README.md

数据结构和算法分析

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

学习要求

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

内容框架

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

链表

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

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

栈和队列

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

  • 栈接口的定义
  • 栈的实现和分析
  • 队列接口的定义
  • 队列的实现和分析
You can’t perform that action at this time.