概念： 线性表顺序存储结构中的元素拥有一个直接前驱元素，和一个直接后继元素；线性表的第一个元素只有直接后继元素，最后一个元素只有直接前驱元素 线性表一旦创建，长度一般都是固定的，这是它的最大容量 线性表中元素个数只能小于等于线性表长度 线性表的基本操作： ...
分类：
其他好文 时间：
2019-07-11 20:12:42
阅读次数：
89
集合AUB=A 线性表的顺序存储结构 ListInsert: ...
分类：
其他好文 时间：
2019-07-11 14:32:12
阅读次数：
120
线性表： 线性表表示是具有相同特性数据元素的有限序列。 ①相同特性：把同一类事务归类，方便批量处理。 ②有限：表中元素个数为n，n为有限大，n可以为0； ③序列：表中元素排成一列，体现了一对一的逻辑特性（每个元素有则仅有一个前驱和一个后继）。 顺序存储结构： 链式存储结构： ①单链表 带头节点：（H ...
分类：
其他好文 时间：
2019-07-10 15:08:51
阅读次数：
120
第2章 线性表 【例2-1】试编写出将两个顺序存储的有序表A和B合成一个有序表C的算法。 解：假设A、B和C的类型为下述SqList类型： #define maxlen 1000 typedef int elemtype typedef struct { elemtype elem[maxlen]; ...
分类：
其他好文 时间：
2019-07-06 19:30:13
阅读次数：
116
二叉树详解： 采用递归的方式进行遍历，这样做的好处时代码十分简洁。 顺序存储：数组 链表存储：链表 typedef struct bi_t_node{ telemetype data; struct bi_t_node *lchild, *rchild; }bi_t_node, *bi_tree; ...
分类：
其他好文 时间：
2019-07-05 12:22:36
阅读次数：
145
数据结构1线性表：概念 。。。。 n个有限的序列 主要特点：有唯一的表头 表尾除表头外 ，每一个元素有唯一的直接前驱 出表尾外，每一个元素有唯一的直接后继 线性表的存储结构有 顺序存储 链式存储 顺序存储的定义 是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑关系相邻的物理位置上也 ...
分类：
其他好文 时间：
2019-07-04 11:45:43
阅读次数：
115
解释: https://www.cnblogs.com/hi3254014978/p/9929955.html 随机存取、顺序存取、随机存储和顺序存储 这四个概念是完全不一样的，切不可将之混淆 很多人包括我可能认为随机存取就是随机存储，顺序存取就是顺序存取，其实不是这样。 下面完整的介绍一下这4个概 ...
分类：
其他好文 时间：
2019-06-30 19:07:17
阅读次数：
100
什么是数据类型？ 我们人类可以很容易的分清数字与字符的区别，但是计算机并不能呀，计算机虽然很强大，但从某种角度上看又很傻，除非你明确的告诉它，1是数字，“汉”是文字，否则它是分不清1和‘汉’的区别的，因此，在每个编程语言里都会有一个叫数据类型的东东，其实就是对常用的各种数据类型进行了明确的划分，你想 ...
分类：
编程语言 时间：
2019-06-28 20:52:48
阅读次数：
123
一、基础知识 1、基本概念 数据、数据元素、数据项、数据对象、数据结构 2、逻辑结构和物理结构 逻辑结构：集合结构、线性结构（一对一）、树形结构（一对多）、图形结构（多对多） 物理结构（数据的逻辑结构在计算机中的存储形式）：顺序存储结构、链式存储结构 3、数据类型 原子类型：整型、实型、字符型等。（ ...
分类：
其他好文 时间：
2019-06-27 16:31:37
阅读次数：
97
''' 二分查找[递归] 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。 但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 ''' # 返回 x 在 arr 中的索引，如果不存在返回 -1 def binarySearch(arr, l, ... ...
分类：
编程语言 时间：
2019-06-21 12:59:40
阅读次数：
108
