这是对于数据结构和算法的基础了解,对本科生打基础有很大的帮助。我打算安按照老师的进度来写这个小项目。
- C语言基础知识,其他语言应该也是可以看懂的。
- 独立的思考能力。
- 良好的代码风格。
这部分大概包括常见的数据结构如链表、栈、队列、集合、哈希表、树、堆、图等,对他们做了具体的实现,当然还涉及到一些算法方面的知识。
链表是一种最为基础的数据结构。它由一组元素以一种特定的顺序组合或链接在一起,在维护数据集合的时候非常有效。其主要内容大致包括以下几点:
- 单链表接口的定义
- 单链表接口的实现与分析
- 双链表接口的定义
- 双链表接口的实现与分析
- 循环链表接口的定义
- 循环链表接口的实现与分析
栈是按照后进先出(LIFO)的顺序储存和检索数据的高效数据结构。队列是按照先进先出(FIFO)的顺序储存和检索数据的高效数据结构。其主要内容大致包括以下几点:
- 栈接口的定义
- 栈的实现和分析
- 队列接口的定义
- 队列的实现和分析