1.for,while循环遍历 2.添加元素 append 通过append可以向列表添加元素 结果: extend 通过extend可以将另一个集合中的元素逐一添加到列表中 insert insert(index, object) 在指定位置index前插入元素object del:根据下标进行删 ...
分类:
编程语言 时间:
2018-04-27 02:37:51
阅读次数:
228
引子 数据结构指的是是数据的组织的方式。从单个数据到一维结构(线性表),二维结构(树),三维结构(图),都是组织数据的不同方式。 为什么需要链表? 顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间 ...
分类:
编程语言 时间:
2018-04-26 23:28:53
阅读次数:
335
动态数组实现 动态数组头文件:DynamicArray.h DynamicArray.c main.c vs2015运行结果: ...
分类:
其他好文 时间:
2018-04-24 20:16:45
阅读次数:
163
数据是如何在内存中存储的? 在32位的计算机上,1个字节有8位,内存寻址的最小单位就是字节。假设我们有一个int类型的值,它从0x10开始,一个int占据4个字节,则其结束于0x13。 那么数据类型有什么意义呢? 它确定了一个特定类型的数据到底要申请多大的内存地址来存储(大小),并且决定取到的二进制 ...
分类:
其他好文 时间:
2018-04-20 23:33:41
阅读次数:
245
Problem D: 逆置链式链表(线性表) Description 本题只需要提交填写部分的代码 (线性表)试编写算法将线性表就地逆置,以链式存储结构实现。 代码: #include <stdio.h>#include <malloc.h>struct Num{ int n; struct Num ...
分类:
其他好文 时间:
2018-04-20 22:09:25
阅读次数:
346
数据结构之顺序表 === 理解 以数组的形式构造顺序线性表 相邻元素之间有物理联系(地址有关系) 与链式表相比,删除、插入比较麻烦 与链式表相比,查找位置的元素的话很快,查找元素的位置一样都得循环 可以从末尾向前循环,也能从任一位置开始向前向后循环 代码 ...
分类:
其他好文 时间:
2018-04-20 22:07:53
阅读次数:
132
本篇文章中所有数据结构都是后期整理的,如有问题欢迎指正,转载请注明出处http://www.cnblogs.com/a1982467767/p/8893542.html 基础数据结构对应的头文件 1.顺序表 2.单链表 3.循环链表 4.顺序栈 5.链式栈 6.顺序队列 7.链式队列 8.字符串.1 ...
分类:
其他好文 时间:
2018-04-20 21:56:53
阅读次数:
164
实验结果: 心得: 一开始,我只是按照大数相乘的思路,以顺序表的形式设计了大数乘法的运算,当大数相乘算法实现了吗,我又想设计下大数相加和相减运算,但由于一开始设计大数相减时用的是分段计算,单个大数相减运算就写了一百多行,虽然得到的结果是正确的,但还是感觉这段代码就是垃圾代码,整个结构过于复杂,后来听 ...
分类:
其他好文 时间:
2018-04-20 13:26:24
阅读次数:
168
顺序表: 代码如下: 测试结果: 单链表: 代码如下: 测试结果: 当然啦,只有这些代码是不能运行的,得把book.txt文件与这个代码所存储的文件放到一个文件夹,然后运行 代码就OK啦! book.txt ISBN 书名 定价9787302257646 程序设计基础 259787302219972 ...
分类:
其他好文 时间:
2018-04-17 00:01:38
阅读次数:
364
解决问题如下: 1.求1+2!+3!+...+20!的和。 2.获取数组中的最大和最小值。 3.对数组进行选择排序、冒泡排序。 4.在数组中查找某个数的位置(折半查找)。 折半查找: 适合顺序表的查找,数组中存的是按顺序排列的元素,方法如下:定义变量low,mid,high分别指向数组中的最低位,中 ...
分类:
编程语言 时间:
2018-04-14 00:40:45
阅读次数:
221