张耕-CSDN博客

原创第六章数和二叉树

树形结构是一种重要的非线性数据结构6.1树的定义和基本术语1.树是n个节点的有限集（1）有且只有一个特定的被称为根的节点（2）n>1时其余节点可分为m个互不相交的有限集，其中每一个集合本身又是一棵树，称为根的子树6.2二叉树1.二叉树是每个节点至多有两颗子树（即二叉树中不存在度大于二的节点）而且二叉树的子树有左右之分，次序不可颠倒 2.二叉树的存储结构有顺序存储和链式存储6.3遍历二叉树和

2015-04-25 12:21:15 314

原创第五章数组和广义表

数组和广义表可以看成是线性表在下述含义上的扩展：表中的数据本身也是一个数据结构5.1数组的定义1.n=1时，n维数组退化为定长的线性表5.2数组的顺序表示和实现1.数组采用顺序存储结构5.3矩阵的压缩存储1.压缩矩阵：为多个值相同的元只分配一个存储空间，对零元不分配空间 2.特殊矩阵：值相同的元素或者零元素在矩阵中的分布有一定规律，反之为稀疏矩阵

2015-04-25 11:58:14 358

原创第四章串

计算机上的非数值处理的对象基本上是字符串数据字符串一般简称为串4.1串类型的定义1.串（srting）（或字符串）是由零个或多个字符组成的有限序列记做：s=‘a1a2a3…an’(n>=0) 2.n称为字符串的长度 3.零个字符的串称为空串 4.包含子串的串称为主串 5.字符在序列中的序号称为该字符在串中的位置4.2串的位置和表示1.定长顺序存储表示类似于顺序表的存储结构，用一组

2015-04-23 19:10:45 378

原创第三章栈和队列

栈和队列是两种重要的数据结构，从数据结构的角度看，栈和队列也是线性表3.1栈1.栈是限定仅在队尾进行插入或删除操作的线性表 2.栈顶：表尾端 3.栈底：表头端 4.栈的修改按照后进后出的原则（LIFOlast in first out）3.4队列1.队列是先进先出（FIFO first in first out） 2.仅允许在表的一段插入，在表的另一端删除

2015-04-23 09:42:52 345

原创第二章线性表

线性结构的特点：1.存在唯一第一个的数据元素2.存在唯一一个称为最后一个的元素3.除第一个元素每个数据元素均有自己的一个前驱4.除最后一个元素每个数据元素有均有自己的一个后继2.1线性表的类型定义2.2线性表的顺序表示和实现1.线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素 2.线性表的这种机内表示称作线性表的顺序存储结构或顺序映像通常将这种存储结构的线性表称为顺序表

2015-04-23 09:23:14 309

原创第一章绪论

1.1什么是数据结构1.计算机解决问题的步骤：从具体问题中抽象出数学模型–>设计解决数学模型的算法–>编出程序–>测试调整1.2基本概念和术语1.数据：是所以可以输入到计算机并能被计算机处理的符号的总称 2.数据元素：是数据的基本单位，由若干个数据项（最小单位）组成 3.数据对象：是相同性质的数据元素集合，是数据的一个子集 4.数据结构（date structure）：是相互之间存在一种或多种

2015-04-20 21:13:44 434

原创《数据结构（C语言版）》综述

第一章绪论（将于4月20日学习完毕，含课后题以及资料练习题）1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据结构类型的表示与实现 1.4算法和算法分析 —-1.4.1算法 —-1.4.2算法设计的要求 —-1.4.3算法效率的度量第二章线性表2.1线性表的类型定义 2.2线性表的顺序表示和实现 2.3线性表的链式表示和实现 —-2.3.

2015-04-19 22:57:30 1027

NDSCRESU的专栏