数据结构学习笔记
主要参考书:
《数据结构》 北京大学出版 主编 秦峰
辅助参考书:《数据结构与算法分析》 人民邮电出版社 Mark Allen Weiss 著
第一章 绪论
数据结构(data structure)主要研究四个方面的问题:
1、数据的逻辑结构,即数据之间的逻辑关系;
2、数据的物理结构,即数据在计算机内的存储方式;
3、对数据的加工,即基于某种存储方式 的运行算法;
4、算法分析,即评价算法的优劣。
意义:算法+数据结构=程序(N。wirth 提出)
1.22 数据的逻辑结构内容
1、集合
2、线性结构
3、树形结构
4、图状结构
1.23 数据的存储结构
1、顺序存储
2、链接存储
3、索引存储(dense index)
4、散列存储
1.24 数据运算
运算是在逻辑结构上定义,在存储结构上实现
1.3 算法和算法分析( algorithm)
1.3.1 算法定义及描述
算法( algorithm):对特定问题求解步骤的描述,是指令的有限序列其中每条指邻表示一个或多个操作。
第二章 C语言知识回顾
跳过
第三章 线性表
线性表是最简单、最基本也是最常用的一中线性结构。它有两种存储方式:顺序存储方式和链式存储方式,它的主要操作是插入、删除和检索。
第四章 栈
栈:LIFO 先进后出线性表
队列:first in first out 先进先出线性表
第五章 串
串是一种简单的数据结构,它的数据对像是字符集合,是一种特殊的线性表,其数据元素仅由一个字符组成。
第6章 数组和广义表
广义表: 即线性表中数据充许为 线性表 组成的数据结构。