hello，大家好，又见面了，这次我们来讲讲线性表 线性表其实跟数组差不多，但多了一个指针的传递 我们先来看看线性表的定义： typedef struct { int *elem; int length ...

参考blog : http://blog.sina.com.cn/s/blog_5c5bc9070100y8c9.html 一.算法的基本概念计算机解题的过程实际上是在 ...

裁判测试程序样例： 解法一: 时间复杂度为O(n^2) 解法二：选取非删除元素建立新表，时间复杂度为O(n) ...

代码里面的一些 define先了解一下： 我用的书是严蔚敏的《数据结构（C语言版）》 紫色书。 书上的代码都很好理解，学习时候碰到过的小问题会总结提醒一下。 1. 函数会出 ...

一、定义：零个或多个数据元素的有限序列。 　　线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。 　　在较复杂的线性表中，一个数据元素可以由若干个数据项组成。 二、线性表的抽象数据类型 　　 三、线性表的顺序存储结构 　　1、顺序存储定义：线性表 ...

线性表在python中有元组、列表、集合以及字典，非线性表目前介绍链表。 1.线性表对比 名称　 存储类型 是否可变 是否有序 存储是否可重复 列表 1.使用中括号括起来；如 list=[1,2,3,4 ...

阅读目录 一、线性表的概念和表抽象数据类型 二、顺序表的实现 三、链接表 四、链表的变形和操作 五、课后部分编程练习(初学时写的，仅供参考) 一、线性表的概念和表抽象数据类型 1、表的概念和性质 线性表示某类元素的一个集合，记录着元素之间的一种顺序关系。 理解 ...

线性表的顺序表示和实现 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。 线性表的第一个数据元素a1的存储位置，通常称作线性表的起始位置或基地址。 只要确定了存储线性表的起始位置，线性表中任一数据元素都可随机存取，所以线性表的顺序存储结构是一种随机存取的存储结构 ...