1.数据结构的定义： 数据结构是ADT（抽象数据类型Abstract Data Type）的物理实现。” 数据结构（data structure）是计算机中存储、组织 数据的方式。通常情况下，精心选择的数据结构可以 带来最优效率的算法。” 2.算法定义： 一个有限指令集\r\n接受一些输入（有些情况 ...
分类：
其他好文 时间：
2019-11-24 15:20:00
阅读次数：
44
1.线性表（List）：零个或多个数据元素的有限序列1.2.线性表的顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素1.2.1.线性表的顺序存储结构：一段地址连续的存储单元依次存储线性表的数据元素1.2.2：顺序存储方式：把第一个数据元素存放在数组下标为0的位置，接着把线性表相邻的元素 ...
分类：
其他好文 时间：
2019-11-15 14:16:05
阅读次数：
87
思路：平均移动次数=总移动次数/移动情况个数 假设线性表的长度为n,那么插入位置有n+1个，也就是说，有n+1个移动情况 插入第一个位置时需要移动n次，第二个位置需要移动n-1次，以此类推，总移动次数=n+(n-1)+(n-2)+...+2+1+0=n(n+1)/2，共有n+1个插入位置，所以平均移 ...
分类：
移动开发 时间：
2019-10-11 10:28:10
阅读次数：
363
线性表主要有两种方法实现，分别是数组和链表两种存储方法。下面的代码分别介绍用这两种方法对数据进行查找、输入和删除等三种操作。 用数组的方式存储和操作。```ctypedef int Position;typedef struct LNode *List;struct LNode { ElementT ...
分类：
其他好文 时间：
2019-10-08 23:56:50
阅读次数：
173
好好学习基础知识，出人头地就靠它了，内外兼修。（好吧，我现在内外都不行）写这篇文章的目的就是为了，巩固刚学完的线性表，个人能力有限，若有不当之处，望指出。 线性表 好了，扯完了，说正事： 1、定义 线性表是一种及其常用的并且最简单的一种数据结构。简单来说，线性表就是集合里的元素的有限排列。（在这里我 ...
分类：
其他好文 时间：
2019-10-03 14:24:17
阅读次数：
94
1.长度为n的顺序表中，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，用于删除线性表中所有值为x的数据元素。（满足要求的数放在第k位上） 2.从有序顺序表中删除其值在给定值s与t之间（包括s和t，要求s<t）的所有元素，如果s或者t不合理或者顺序表为空则显示出错信息并退出运行。（掐掉中间 ...
分类：
其他好文 时间：
2019-09-20 21:14:57
阅读次数：
78
线性表是一种常用的数据结构，通常用来存储数据，存储方式是线性的。常见的线性表有顺序表， 链表等。顺序表是基于数组实现的，链表是通过一个个节点链接而成。线性表具有随机访问的机制，可以 在任意位置插入和删除数据元素。 C语言实现： #define MaxSize 10 typedef struct{ c ...
分类：
其他好文 时间：
2019-09-13 17:34:58
阅读次数：
110
linearList.h linearList.c index.c ...
分类：
其他好文 时间：
2019-08-24 00:18:37
阅读次数：
68
1 顺序表 ADT + Status InitList(SeqList &L) 初始化顺序表 + Status GetElement(SeqList L, int i, ElementType &e) (按位)取值 + int LocateElement(SeqList L, ElementType ...
分类：
编程语言 时间：
2019-08-22 09:30:25
阅读次数：
151
线性表采用链式存储方式称为单链表。
链式存储是采用节点来进行存储的。
每个节点包括data域和next域。 ...
分类：
其他好文 时间：
2019-08-10 10:00:15
阅读次数：
65
