数据结构
关注
分享
扫一扫
Si1as
有些星星 无论怎样专注也会错过
展开
-
数据结构笔记--绪论
基本概念数据结构研究的范围主要是非数值计算问题的操作对象及它们之间的关系，以及在计算机中的表示和实现。数据元素是数据的基本单位，有的数据元素是由若干数据项所组成。数据结构：集合结构、线性结构、树状结构、图状结构C++实现1. 头文件、源程序文件2. C++类和对象，类中成员三级访问权限：public、private和protected3. C++友元函数原创 2016-10-04 22:09:19 · 387 阅读 · 0 评论 -
数据结构笔记--线性表
线性表，线性表的本质就是序列线性表的实现由两种方法：顺序表和链表顺序储存结构：该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。但作插入删除操作时需要移动大量元素。链式储存结构：又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。每个数据元素用一个结点来储原创 2016-10-05 09:50:48 · 327 阅读 · 0 评论 -
数据结构--栈和队列
1．栈1.1 栈的定义栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示：结论：后进先出（Last In First Out），简称为LIFO线性表。栈的基本运算有六种：构造空栈：InitStack(S)、判栈空: StackEmpty(S)、判栈满： StackFull转载 2016-10-05 14:28:08 · 268 阅读 · 0 评论 -
数据结构--串
串名、串值、串长、空串、空格串。字符串的比较字符串模式匹配算法:1. 简单字符串模式匹配算法最简单实现是用字符串P的字符依次与字符串T中的字符进行比较。实现思想是，首先将子串P从第0个字符起与主串T的第pos个字符起依次比较对应字符，如全部对应相等，则表明已找到匹配，成功终止。否则将子串P从第0个子串起与主串T的第pos+1个字符起依次比较字符。如此进行，直到某次成转载 2016-10-05 17:11:02 · 550 阅读 · 0 评论