```//静态顺序表操作 #include #define Maxsize 10//定义typedef struct{ int data[Maxsize]; int length;}SqList;void init(SqList&); //初始化 void insert(SqList& , int ... ...
分类：
其他好文 时间：
2020-02-28 18:41:22
阅读次数：
58
####################################################### """ # 线性表是最基本的数据结构之一，在实际程序中应用非常广泛，它还经常被用作更复杂的数据结构的实现基础。 # 根据线性表的实际存储方式，分为两种实现模型： # 顺序表， # 链表， ...
分类：
编程语言 时间：
2020-02-23 09:41:46
阅读次数：
71
1.什么是链表？ 百度百科：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于 ...
分类：
其他好文 时间：
2020-02-17 00:53:25
阅读次数：
91
null | Vector | List | | | Search | 较快 | 较慢 Insert | 较慢 | 较快 如上表，顺序表结构和链表结构都不有不足，其算法效率在有些时候低也是结构本身所带来的问题。而树这种半线性结构在实现得当的情况下是可以 我们知道任何树都可以转换成二叉树，对树的研究可 ...
分类：
其他好文 时间：
2020-02-16 19:04:47
阅读次数：
81
逻辑结构 数组在内存中是连续存放的，适合用作顺序表。 数组可分为： 1. 一维数组 2. 二维数组 提示：常见的 包括 ，`char float` 基本操作 完整代码 "去 gist 查看完整代码" ...
分类：
其他好文 时间：
2020-02-12 23:46:04
阅读次数：
67
//顺序表结构体定义 #define maxsize 100 typedef struct { int date[maxsize];//存放顺序表元素的数组 int length;//存放顺序表长度 } sqlist;//sqlist 是别名. //插入算法的思路 //如果插入位置不合理，抛出异常 ...
分类：
其他好文 时间：
2020-02-11 00:24:44
阅读次数：
66
1、顺序表初始化实战： #include<stdio.h> #include<stdlib.h> #define OK 1 #define OVERFLOW 0 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { ...
分类：
编程语言 时间：
2020-02-06 13:03:18
阅读次数：
66
链表：一、 顺序存储结构虽然是一种很有用的存储结构，但是他有如下几点局限性：1. 因为创造线性表的时候已经固定了空间，所以当需要扩充空间时，就需要重新创建一个地址连续的更大的存储空间。并把原有的数据元素复制进新的存储空间。2. 因为顺序表要求数据的存储位置不仅是逻辑上相邻而且物理存储上也要相邻，所以 ...
分类：
编程语言 时间：
2020-02-06 12:44:44
阅读次数：
68
题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你可以使用无限种颜色，但是要保证用到的颜色种类最少 从1开始对颜色进行编号，先输出最少使用的颜色种类，再给出涂色方案 解题思路 1： ...
分类：
其他好文 时间：
2020-02-05 10:16:13
阅读次数：
92
当学习完单链表后，仔细回忆回忆，单链表还是很容易掌握的，但是还是要仔细认真的品味。单链表可以看做是由若干个结点由指针指向后继结点一种表.结点是由数据域和指针域构成。真正有效的存储是数据域,指针域负责指向下一个结点存储的位置,所以它的存储密度都是小于1,而之前学习的顺序表存储密度都是1.那么如何定义结... ...
分类：
编程语言 时间：
2020-02-02 12:13:58
阅读次数：
111
