大二学习数据结构和算法啦，因为之前用Java语言实现过，所以理解起来还是比较轻松，就是理解数组与结构体的运用。废话不多说，上代码！ 结构体 初始化 增删改查插 还有一些小方法，销毁，取长，清空 全部代码 #include<stdio.h> typedef struct { int *data; in ...
分类：
编程语言 时间：
2019-09-26 21:38:17
阅读次数：
93
线性表 定义： 由n个特性相同 数据元素（即可有很多数据项）构成的有限序列，同时相邻数据元素之间存在 序偶 关系。 线性表中元素个数就是 表长 。 特点： ·存在唯一一个被称为 “第一个” 的数据元素（线性起点、起始结点）； ·存在唯一一个被称为 “最后一个” 的数据元素（线性终点、终端结点）； · ...
分类：
编程语言 时间：
2019-09-23 22:37:45
阅读次数：
194
线性表知识入门 以及其中顺序存储结构的c++代码实现以及一些知识的讲解 ...
分类：
编程语言 时间：
2019-09-23 18:14:57
阅读次数：
92
一、list实现方式 list就是一种采用分离式技术实现的动态顺序表。在建立空表时，系统分配一块能容纳8个元素的存储区；在执行插入操作（insert或append）时，如果元素存储区满就换一块4倍大的存储区。但如果此时的表已经很大（目前的阀值为50000），则改变策略，采用加一倍的方法。 二、imp ...
分类：
编程语言 时间：
2019-09-21 23:21:28
阅读次数：
103
顺序表的结构体创建： typedef的查找资料获得： 来源：http://zjf30366.blog.163.com/blog/static/411164582009817101543293/ 有种很方便的写法。 typedef int *p； p pointer； 这时直接把pointer带入原式 ...
分类：
其他好文 时间：
2019-09-21 10:45:01
阅读次数：
78
1.长度为n的顺序表中，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，用于删除线性表中所有值为x的数据元素。（满足要求的数放在第k位上） 2.从有序顺序表中删除其值在给定值s与t之间（包括s和t，要求s<t）的所有元素，如果s或者t不合理或者顺序表为空则显示出错信息并退出运行。（掐掉中间 ...
分类：
其他好文 时间：
2019-09-20 21:14:57
阅读次数：
78
一、类定义 顺序表类的定义如下： 二、构造函数 传入用户指定的容量参数赋值给 ，声明指针 指向 数组， 置0。 三、析构函数 在析构函数中释放顺序表指针申请的内存空间，并指向 避免成为野指针。 四、判空和获取顺序表长度操作 等于 0 则表示顺序表未空；返回 获取长度。 五、获取元素操作 先判断顺序表 ...
分类：
编程语言 时间：
2019-09-20 18:55:33
阅读次数：
86
数据结构包括：线性结构和非线性结构 线性结构 （1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。 （2）线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。 （3）链式存储的线性表称为链表，链表中的存储元素不 ...
分类：
其他好文 时间：
2019-09-18 11:02:33
阅读次数：
88
顺序表 顺序表是采用顺序结构存储的线性表。顺序表是将所有元素放到一块连续的存储空间中，特点是存取速度快，但是不可以动态增加长度。 链表 链表是采用链式结构存储的线性表。链表中的元素在存储空间中的位置不一定是连续的，所以链表使用结点来存储元素，每个节点中还存储了相邻节点位置信息。由于不是连续存储，存取 ...
分类：
其他好文 时间：
2019-09-14 00:30:30
阅读次数：
61
