一. 相关知识要点: 学习或了解基础数据结构和C语言, 对基础链表知识或相关知识有概况性认识. 例如: 本题目结构为: 二. 问题的思考过程(本题以3种不同的方法解决): <１>类似于我们学习的C语言基础知识中的冒泡排序(参考C程序设计 第四版谭浩强P147) 说明： 输入数据： 1 7 2 8 4 ...
分类：
其他好文 时间：
2017-08-20 22:25:28
阅读次数：
224
顺序表简介 特点：使用一组地址连续的存储单元依次存储表中的数据元素，常见的就是使用数组去实现。 表中逻辑相邻的数据元素，在物理内存上也相邻。 顺序表中的任意数据元素都可随机访问，是一种支持随机访问，长度自动动态调整的线性表结构。 优点：访问表中的元素很快，时间复杂度为O(1) 缺点：插入，删除元素需 ...
分类：
其他好文 时间：
2017-08-17 23:34:57
阅读次数：
291
关于线性表的概念这里就不赘述了，可以自行百度和查阅资料，线性表按照存储（物理）结构分为顺序存储和链式存储，每种存储方式的不同决定了它的实现代码是不同的： 顺序存储的特点就是在内存中选一块连续的地址空间，然后将线性表放入其中，这样做便于线性表的存取，但是不利于插入和删除，而且在事先无法确定线性表长度的 ...
分类：
编程语言 时间：
2017-08-13 23:24:38
阅读次数：
220
二分查找又称为折半查找，仅适用于有序排列的顺序表，即线性表的顺序存储结构，具有随机存储特性。二分查找不适合链式存储结构。 ...
分类：
编程语言 时间：
2017-08-13 15:13:14
阅读次数：
147
CPP http://blog.csdn.net/achiberx/article/details/74058208 [编程题]回文序列 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, ...
分类：
其他好文 时间：
2017-08-12 14:41:32
阅读次数：
168
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操 ...
分类：
其他好文 时间：
2017-08-12 12:44:09
阅读次数：
196
线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号，其具体含义在不同的情况下一般不同。线性表主要由顺序表示或链式表示。在实际应用中，常以栈、队列、字符串等特殊形式使用。 顺序表示:物理位置上相邻 链式表示:逻辑关系上相邻 顺序 ...
分类：
其他好文 时间：
2017-08-11 14:50:35
阅读次数：
192
1.求一个数组中最值和最值所在数组中的下标。 程序如下： 运行结果： 2.数组逆置问题 如图： 或者也可以采用以下代码实现： 运行结果： 3.水仙花数问题 描述：若一个n位数的数值等于每一位上数字的n次方之和，则这个数为水仙花数。 如：153=1*1*1+5*5*5+3*3*3 问题：求100到99 ...
分类：
编程语言 时间：
2017-08-10 19:27:01
阅读次数：
203
之前总结过使用C语言描述的顺序表数据结构。在C语言类库中没有为我们提供顺序表的数据结构，因此我们需要自己手写，详细的有关顺序表的数据结构描述和C语言代码请见【我的这篇文章】。 在Java语言的JDK中，为我们提供了专门的顺序表的数据结构API—— ArrayList 。 Java中的ArrayLis ...
分类：
编程语言 时间：
2017-08-07 15:13:44
阅读次数：
119
题目来源于王道2018数据结构考研复习指导线性表的综合练习 编译环境：VS2015 题目：从顺序表中删除其值在给定s与t之间(包含s和t，要求s<t)的所有元素，如果s或t不合理或者顺序表为空，则显示出错信息并退出运行。 注意：这道题目与上一道有所不同。上一道题目所要求的表是有序表，而这道题则没要求 ...
分类：
其他好文 时间：
2017-08-04 11:59:36
阅读次数：
149
