逻辑结构类型 集合（平等） 线性结构（一对一） 树形结构（一对多） 图形结构（多对多） 存储结构类型 顺序存储结构 链式存储结构 索引存储结构 哈希（散列）存储结构 数据类型：一个值的集合和定义在此集合上的一组操作的总称。（eg：int） 抽象数据类型ADT=逻辑结构+抽象运算（eg：复数）comp ...
分类：
其他好文 时间：
2017-07-14 22:09:25
阅读次数：
120
堆排序是将给定的序列看成完全二叉树的顺序存储结构来进行排序。 在学习堆排序之前，先了解一下完全二叉树的一个性质： 给定一颗完全二叉树bt，采用顺序存储结构来进行存储，那么如何表示父结点与左右孩子结点之间的关系呢？ 下面分两种情况： (a).如果从下标为0的位置开始存储，那么对于下标为i的结点，其左孩 ...
分类：
编程语言 时间：
2017-07-11 22:55:14
阅读次数：
191
(Linear list) 线性表 首先我们讨论线性结构，线性结构的特点是：在数据元素的非空有限集合中 线性表定义 线性表是由n个数据元素组成的有限序列 若将线性表记为（a1,…,ai-1,ai,ai+1,…an）,则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+ ...
分类：
其他好文 时间：
2017-07-11 11:51:25
阅读次数：
203
数据结构从零开始之线性表 线性表 线性表在计算机中可以用顺序存储和链式存储两种存储结构来表示。 其中用顺序存储结构存储的叫做顺序表。 用链式存储结构表示的叫做链表。 顺序存储 地址连续 预先分配内存，可能会导致浪费 查改容易，直接通过下标就可以访问 增删不方便，每一次增加或者删除，后面的所有数据元素 ...
分类：
其他好文 时间：
2017-07-07 19:56:40
阅读次数：
171
01线性表 1.线性表的判断方式就是元素有且只有一个直接前驱和直接后继,元素可以为空,此时叫做空表 2.抽象数据类型标准格式 ADT 抽象数据类型名 DATA 数据元素之间逻辑关系的定义 Operation 操作 endADT 3.操作伪代码 Operation InitList(*L): 初始化操 ...
分类：
编程语言 时间：
2017-07-06 10:08:44
阅读次数：
223
// // <copyright file="Program.cs" company="Chimomo's Company"> // // Respect the work. // // </copyright> // <summary> // // Heap sort. // // 堆排序是一种选 ...
分类：
编程语言 时间：
2017-07-04 20:17:08
阅读次数：
152
Stack基本概念 栈是一种 特殊的线性表 栈仅能在线性表的一端进行操作 栈顶(Top)：同意操作的一端 栈底(Bottom)：不同意操作的一端 Stack的经常使用操作 创建栈 销毁栈 清空栈 进栈 出栈 获取栈顶元素 获取栈的大小 栈模型和链表模型关系分析 栈的顺序存储设计与实现 // seql ...
引言：关于字符串 字符串(string)：是由0或多个字符组成的有限序列。一般写作`s = "123456..."`。s这里是主串，其中的一部分就是子串。 其实，对于字符串大小关系不如是否相同重要。包括密码验证、hash列等。 而字符串的存储结构有两种：顺序存储结构和链式存储结构。由于不同的字符是连 ...
分类：
编程语言 时间：
2017-06-25 13:15:44
阅读次数：
185
1、已知长度为 n 的线性表 A 采用顺序存储结构。设计一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为 x 的元素数据元素。 以下两种方法都不满足要求： 如果删除一个值为 x 的元素都进行移动， 其时间复杂度为O(n^2)，时间复杂度为O(1). 如果借助一个新的顺 ...
分类：
编程语言 时间：
2017-06-24 23:45:53
阅读次数：
376
文字描述 倒置：把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作AT或A。 通常矩阵的第一列作为转置矩阵的第一行，第一行作为转置矩阵的第一列。 那么，在已经存储好的三元组的顺序存储结构中，如果如何实现矩阵的倒置呢？？？ 第一反应肯定是直接遍历，然后行列对换即可，但是因为要求按照行号优先（ ...
分类：
其他好文 时间：
2017-06-21 22:02:21
阅读次数：
212
