![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《数据结构(C语言版)》读书笔记
pltc325
这个作者很懒,什么都没留下…
展开
-
第2章 线性表
一.线性结构1.存在唯一一个被称作“第一个”的数据元素。2.存在唯一一个被称作“最后一个”的数据元素。3.除第一个元素外,所以其它元素都只有一个前驱,第一个元素没有前驱。4.除最后一个元素外,所以其它元素都只有一个后继,最后一个元素没有后继。5.线性表中的元素必须具有相同特性,即属同一数据对象。二.两种不同的实现方式线性结构的顺序表实现的特点:1.存储数据间的逻辑位置关系的它们在计算机内存储时的物理位置关系相同。2.在操作方面,插入和删除的时间复杂度为O(n),时间主要耗费在移动元素上。而给定位置数据的查找原创 2010-10-31 10:45:00 · 578 阅读 · 1 评论 -
第3章 栈和队列
<br />一.栈和队列<br />栈和队列都属于线性结构,都是线性表的一种。其特点是栈和队列支持的操作是线性表的一个子集。<br /> <br />二.栈<br />1.栈是先进后出(Last In First Out)的线性表。<br />2.一般用一段连续内存空间作为存储.在这片空间上设置2个指针一个整形变量,其中base指向该空间的第一个存储单元,top指向下一个空单元,stacksize指示栈的长度。空栈的判定是base==top。<br />3.最主要的两个操作为Pop(SqlStack &S,原创 2010-10-31 20:31:00 · 506 阅读 · 1 评论 -
第5章 数组和广义表
<br />一.数组和广义表<br />它们是线性表在下述含义上的拓展:数组中每个元素也是一个结构体。<br /> <br />二.数组<br />1.数组可以是n维,每一维的长度是bi(1<=i<=n)<br />2.数组一般不进行插入和删除操作,所以一般用顺序线性结构实现。有以行序和以列序两种存储方式。以二维数组为例,行序:A00,A01,A02...A10,A11,A12...An0,An1,An2;列序:A00,A10,A20...A01,A11,A21...A0n,A1n,A2n...<br />原创 2010-11-04 21:45:00 · 612 阅读 · 1 评论 -
第4章 串
一.串1.字符串一般简称为串。串的历史悠久,汇编语言编译程序中,源程序和目标程序都是字符串数据。串不容易处理,因为计算机硬件结构为浮点运算设计。所以需要为串设计合适的数据结构。2.子串是主串中任意连续的字符序列。判断两个字符串相等的条件是长度相等且每个字符相等。空格串和空串不是一回事。二.串的存储结构串的逻辑结构和线性表相似,区别在于其一对串进行的操作是线性表的一个子集,其二串的操作对象通常是一个子序列,而不是某一个字符。串一般有三种实现:1.定长顺序存储:可以用定长数组存储,0号位存储串的长度,1-n号位原创 2010-11-04 14:37:00 · 584 阅读 · 1 评论