顺序表学习 顺序表原理 顺序表是一种简单的线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空值，插入、插入时需要移动大量的元素。 顺序表的三个要素 1.elems记录存储位置的基地址 2.分配一段连续的存储空间size 3.用length记录实际的元素长 ...
分类：
其他好文 时间：
2020-04-27 22:21:25
阅读次数：
81
数据结构 逻辑结构 集合结构 线性结构 树形结构 图形结构 物理结构 把数据放到存储器中 顺序存储 数组 排队 链式存储 链表 指针 算法要求 正确性 可读性 健壮性（扩展性） 时间快 存储低 ...
分类：
其他好文 时间：
2020-04-20 11:39:07
阅读次数：
54
在C++中，数组名其实是 一个指向数组第一个元素的常量指针。 在之前讲数组的博客（C++——一维数组 ）中提到过，数组在内存中是线性结构。你可以想像有一个羽毛球筒（就是装羽毛球那个长长的盒子），假设里面最多可以装五个羽毛球，开口的一端是末端。那么可以把这个模型看成是一个数组，数组的大小为5（再大就装 ...
分类：
编程语言 时间：
2020-04-15 21:10:52
阅读次数：
69
一、实验内容 1.实验目的 栈（Stack）是线性结构的核心内容之一。本实验要求用高级语言C语言编写基于栈的顺序存储结构实现栈的入栈、出栈、取栈顶元素和判空操作，并基于上述栈的基本操作实现括号匹配算法，完成实验报告的填写，以便加深理解有关栈结构的抽象数据类型等概念，并体会和了解栈结构在日常用户输入操 ...
分类：
编程语言 时间：
2020-04-12 14:35:10
阅读次数：
198
"Link" 题意： 有一颗树，有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对 $(x,y)$，$x$ 到 $y$ 的路径上的所有点的颜色都要与 $x$ 和 $y$ 相同,请统计方案数 思路： 易得一个节点要么涂和父节点一个颜色，要么涂没有出现过的颜色 假设我们遍 ...
分类：
其他好文 时间：
2020-04-09 00:46:01
阅读次数：
52
一、Python中的set集合 1、set概念 set是可变的、无序的、不重复的元素集合。set的元素及元素里面的元素不能出现不可哈希类型。（即set的元素要求必须可以hash） 常用的不可hash类型有list、set、bytearray set的元素不可索引，但可以迭代 2、set定义 例如： ...
分类：
编程语言 时间：
2020-04-07 09:24:07
阅读次数：
100
python基础 常见数据结构 线性结构：list/tuple，array/collections.namedtuple 链式结构： ，collections.deque(双端队列)- 字典结构：dict，collections.Counter/OrderedDict 集合结构：set/frozen ...
分类：
其他好文 时间：
2020-04-06 20:57:12
阅读次数：
68
什么是优先队列？ 我们在常见的线性结构中,已经知道什么是普通队列了，普通队列就是一种“先进先出，后进后出”的数据结构，即普通队列的出队顺序和入队顺序是一样的，但我们的优先队列，它的出队顺序和入队顺序无关，它的出队顺序是和优先级相关的，当然这个优先级我们可以自己定义。 为什么使用优先队列？ 举一个生活 ...
分类：
其他好文 时间：
2020-04-06 09:38:48
阅读次数：
63
数据结构 参考：http://lupython.gitee.io/ 线性结构 就是能够用一根线串起来的数据结构 数组 （列表） 问：申请数组的前提条件是啥？ a[12]？内存需要满足的条件？ 答：内存必须有一块连续的内存空间 int a[7] : 声明一个数组，这个数组的数组名是 a， 数组的大小是 ...
分类：
编程语言 时间：
2020-04-04 22:21:00
阅读次数：
103
第二章讲的是线性结构中的线性表，可以按照顺序存储结构和链式存储结构对它进行分类。以下是整理出来的重点： 此外，如何打代码也是一个重点。从目前打过的代码来看，我主要存在的问题是： 1.结点类型和链表类型未分清楚。 typedef struct Lnode{ Elemtype data； struct ...
分类：
其他好文 时间：
2020-04-03 15:14:46
阅读次数：
67
