#include <stdio.h> #include <stdlib.h> #include <string.h> struct Array //定义一个数据存储结构 { int* data;//内存地址 int length;//顺数表长度 int listsize;//顺序表大小 }; typ ...
分类：
编程语言 时间：
2020-03-13 01:15:44
阅读次数：
72
问题描述： 顺序表，默认输入递增数列，设定删除区间，删除大于MIN并且小于MAX的数据 基础：visual studio 2017，用cpp写的c 源码呈现： 1 #include <stdio.h> 2 // 线性表的动态分配顺序存储结构 3 #define LIST_INIT_SIZE 20 / ...
分类：
其他好文 时间：
2020-03-12 23:21:34
阅读次数：
135
前言 随着行业的发展，编程能力逐渐成为软件测试从业人员的一项基本能力。因此在笔试和面试中常常会有一定量的编码题，主要考察以下几点。 基本编码能力及思维逻辑 基本数据结构（顺序表、链表、队列、栈、二叉树） 基本算法（排序、查找、递归）及时间复杂度 除基本算法之外，笔试面试中经常会考察以下三种思想： 哈 ...
分类：
编程语言 时间：
2020-03-12 12:54:51
阅读次数：
194
数据结构必要知识 线性结构 线性结构是最常用的数据结构， 数据元素之间 存在 一对一 的线性关系。 线性结构有两种不同的存储结构，即 顺序存储结构 和 链式存储结构 。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。 链式存储的线性表称为链表，链表中的 存储元素不一定是连续的 ，元素节点中存 ...
分类：
编程语言 时间：
2020-03-09 18:01:53
阅读次数：
57
0.PTA得分截图 1.本周学习内容总结 1.1总结线性表内容 1.顺序表 顺序表结构体定义。存放数据以及表的长度 顺序表插入。遍历顺序表，找到需要插入的位置，并将该位置及之后的元素均向后移动一个位置 顺序表删除。遍历顺序表，找到需要删除的元素，将该元素之后的元素均向前挪动一个位置 顺序表重复元素删 ...
分类：
其他好文 时间：
2020-03-08 21:40:04
阅读次数：
74
0. PTA得分截图 1. 本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义 2.顺序表插入 3.顺序表删除 4.链表结构体定义 5.头插法建链表 6.尾插法建链表 7.链表插入 8.链表删除 10.有序单链表数据删除 11.有序表合并(二路归并算法) 12.循环链表特点 13.双链表结构 ...
分类：
其他好文 时间：
2020-03-08 13:57:32
阅读次数：
64
0.展示PTA总分 1.本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义、顺序表插入、删除的代码操作等 顺序表结构体定义： 顺序表插入： 这是一种插入操作的写法，核心函数如下，通过遍历顺序表找到插入位置，并将之后的元素逐一后移。个人感觉与数组插入的思路相同。 顺序表删除： 这是一题删除顺序 ...
分类：
其他好文 时间：
2020-03-06 19:19:54
阅读次数：
115
线性表有两种存储结构： 1. 顺序存储结构 用一段地址连续的存储单元依次存储线性表的数据元素 当用数组来实现线性表的顺序存储结构时，每个元素分配地址长度是固定的，根据元素的位置我们可以很容易的计算出元素的地址。所以，顺序表的存取时间复杂度是0(1)的。 2. ...
分类：
其他好文 时间：
2020-03-05 10:28:41
阅读次数：
57
线性表（Linear List） 顺序存储结构 顺序表（Sequence List） 顺序栈（Sequence Stack） 循环队列（Circular Queue） 链式存储结构 单链表（Singly Linked List） 双链表（Doubly Linked List） 循环链表（Circul ...
分类：
编程语言 时间：
2020-03-04 00:14:43
阅读次数：
76
线性表分为顺序表和链表。 顺序表：空间大小固定，方便查找，当插入数据的时候要移动数据。 链表：在每一个数据元素中添加一个保存下一个数据的地址，在插入和删除数据的时候比较方便。 单链表的查找删除原理图 双向链表的插入原理图 双向链表删除原理图 1.设计数据元素的类型（设计链表节点类型） typedef ...
分类：
其他好文 时间：
2020-03-01 09:16:19
阅读次数：
86
