50

GitHub - HuangRunHua/DataStructure: 数据结构和算法

 5 years ago
source link: https://github.com/HuangRunHua/DataStructure
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

README.md

数据结构和算法分析

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

学习要求

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

内容框架

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

链表

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

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

栈和队列

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

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

report

Recommend

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK