一本介绍算法的书上,前半部分介绍了很多数据结构的知识。我把目录抄下来,以备以后复习数据结构用:
顺序表:顺序表的定义;向顺序表中插入元素;从顺序表中删除元素
链表:创建一个链表;向链表中插入结点;从链表中删除结点;销毁一个链表
栈:栈的定义;创建一个栈;入栈操作;出栈操作;栈的其他操作
队列:队列的定义;创建一个队列;入队列操作;出队列操作;销毁一个队列;循环队列的概念;实现
树结构:树的概念;树结构的计算机存储形式;二叉树的定义;二叉树的遍历;创建二叉树
图结构:图的概念;图的存储形式;邻接表的定义;图的创建;图的遍历(1)深度优先搜索;图的遍历(2)广度优先遍历
常用的查找与排序方法
排序查找;折半查找;排序的概述;直接插入排序;选择排序;冒泡排序;希尔排序;快速排序