一.基本运算的实现 1.建立顺序表 2.初始化线性表 3.销毁线性表 4.判断线性表是否为空表 5.求线性表的长度 6.输出线性表 7.求线性表中的第i个元素的值 8.查找第一个与e相等的元素 9.在第i个位置上插入新数据 10.删除第i个数据元素 二.应用示例 1.假设一个线性表采用顺序表表示，设 ...
分类：
其他好文 时间：
2019-05-20 21:01:10
阅读次数：
143
在Linux系统中，通常用文件系统层次标准化服务FHS（filesystemhierarchyStandard）和udev硬件命名规则来规划文件存储结构。“/”表示根目录开始，正如那句话“Linux系统中的一切都是文件”物理设备的命名规范udev服务目的在于让用户通过设备文件的名字来判断设备属性及分区信息一般对于硬盘来说是由多个扇区组成，而一个扇区可以分为主分区、扩展分区、逻辑分区注意：/dev/
分类：
其他好文 时间：
2019-05-18 23:56:16
阅读次数：
248
#include<stdio.h> int tree[513],n;//定义全局变量，在遍历的时候可以使用 void PreOrder(int i)//递归 { if(i>n||tree[i]==0) return; printf(" %d",tree[i]); PreOrder(2*i); Pre ...
分类：
其他好文 时间：
2019-05-18 11:12:07
阅读次数：
191
定义 栈是限定只能在表尾删除和插入操作的线性表。 允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。 栈的插入操作称为进栈，也称压栈、入栈。 栈的删除操作称为出栈，也称弹栈。 栈的抽象数据结构 由 ...
分类：
其他好文 时间：
2019-05-17 15:29:13
阅读次数：
136
"【学习总结】《大话数据结构》 总" 启示： 线性表：零个或多个数据元素的有限序列。 目录 3.1 开场白 3.2 线性表的定义 3.3 线性表的抽象数据类型 3.4 线性表的顺序存储结构 3.5 顺序存储结构的插入与删除 3.6 线性表的链式存储结构 3.7 单链表的读取 3.8 单链表的插入与删 ...
分类：
其他好文 时间：
2019-05-17 13:37:55
阅读次数：
101
串的模式匹配算法 子串（模式串）的定位操作通常称为串的模式匹配。 这是串的一种重要操作，很多 软件，若有“编辑”菜单项的话， 则其中必有“查找”子菜单项。 串的顺序存储实现 BF算法设计思想： 将主串的第pos个字符和模式的第1个字符比较， 若相等，继续逐个比较后续字符； 若不等，从主串的下一字符（ ...
分类：
编程语言 时间：
2019-05-13 23:01:38
阅读次数：
180
ArrayList：顺序存储结构（数组） 1、ArrayList自己实现了序列化和反序列化的方法，因为它自己实现了 private void writeObject(java.io.ObjectOutputStream s)和 private void readObject(java.io.Obje ...
分类：
其他好文 时间：
2019-05-11 16:14:31
阅读次数：
112
自定义顺序表，C 语言实现代码如下： 注意，head 是我们声明的一个未初始化的动态数组，不要只把它看做是普通的指针。接下来开始学习顺序表的初始化，也就是初步建立一个顺序表。建立顺序表需要做如下工作： 给 head 动态数据申请足够大小的物理空间； 给 size 和 length 赋初值； 因此，C ...
分类：
其他好文 时间：
2019-05-10 20:23:48
阅读次数：
163
什么是线性表 线性表是其组成元素间具有线性关系的一种线性结构，对线性表的基本操作主要有获得元素，设置元素值，遍历，插入，删除，查找，替换，和排序等，在线性表任意位置都可以插入和删除，可以采用顺序存储结构和链式存储结构表示线性表。 存储类别 顺序存储结构 单链表 存储分配方式 用一段连续的存储单元依次 ...
分类：
其他好文 时间：
2019-05-09 23:28:14
阅读次数：
184
经过半个多学期的学习，终于从线性结构跨越到非线性结构了。 通过这一章的学习，我明白了原来非线性的逻辑结构也可以通过顺序存储方式反映出结点之间的逻辑关系。 当然，印象最深的还是深入虎穴~ #include <iostream> 2 #include <cstdio> 3 #include <queue ...
分类：
其他好文 时间：
2019-05-05 01:02:01
阅读次数：
148
