![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 72
大月半
这个作者很懒,什么都没留下…
展开
-
堆栈的顺序存储---顺序栈
堆栈的顺序存储—顺序栈堆栈的顺序存储结构简称顺序栈,它是利用一组地址连续的存储单元依次存放自栈底到栈顶之间的元素。原创 2017-10-01 13:57:41 · 4971 阅读 · 2 评论 -
顺序栈的基本操作
由于顺序栈的操作位置基本在栈底,所以,不需要查找插入和删除的位置,也不需要移动元素,因而顺序栈的基本操作要比顺序表简单的多,其基本操作时间复杂度均为O(1)。下面给出顺序栈的部分操作的实现。(1)初始化操作。顺序栈的初始化就是构造一个空的顺序栈S,初始分配的最大容量为maxsize,预设的需要扩容的增量为incresize。其主要操作是:申请存储控件,栈顶指针的初始值置为-1. void InitS原创 2017-10-14 11:21:15 · 14397 阅读 · 0 评论 -
动态存储分配(堆分配)的顺序串与顺序表在操作上的异同
动态存储分配(堆分配)的顺序串与顺序表在操作上的异同串(string)(或字符串)是由零个或多个字符组成的有限序列,一般记为 s=‘a1a2...an’ (n>=0)串的数据元素固定为字符型的线性表,因此串的逻辑结构和线性表极为相似,只不过对串的操作常常是以”串的整体”或“子串”作为操作对象,而线性表的操作大多以“单个数据元素”为操作对象。静态存储分配的原创 2017-10-14 11:22:01 · 3191 阅读 · 0 评论 -
关于素数的埃氏筛法
埃拉托斯特尼筛法简称埃氏筛,是一种简单且年代久远的筛法,用来找出一定范围内所有的素数。所使用的原理是从2开始,将每个素数的各个倍数,标记成合数。一个素数的各个倍数,是一个差为此素数本身的等差数列。此为这个筛法和试除法不同的关键之处,后者是以素数来测试每个待测数能否被整除。关于素数的埃氏筛法算式给出要筛数值的范围n,找出 {\displaystyle {\sqrt {n}}} \sqrt{n}以内的素原创 2017-12-08 16:48:43 · 495 阅读 · 0 评论