![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
__isNotDeclare
不明所以的路人甲
展开
-
C++ 顺序表的建立
这里包含了顺序表的6种基本操作,顺序表的构造,删除,扩充,查找,插入,遍历都是些很基础的东西 另外我自己还多写了一个关于顺序表元素的移动的函数。(贼简单一个) 顺序表的性质和数值类似,其最主要的特点就是可以进行随机访问,并可以通过表元素的下标找到指定的元素,这样,他的时间复杂度只有O(1),不足之处就是,若要对其中某个元素进行更改删除就必须要移动表中的其他元素,这样才能保证顺序表的逻辑性与连续性原创 2016-04-03 23:13:01 · 5034 阅读 · 1 评论 -
C++ 基础链表建立
要建立链表首先就要先建立节点。 大概就是head头指针指向链表的第一个节点,链表的第一个节点中有个叫做next的指针指向下个节点的地址,重复循环,最后有个节点指向空地址。 其实我一点都不想写注释。自己看着都费劲。 //算了,还是把注释加上吧,以后自己都看不懂了这里一共写了对链表的四中操作, insert:插入一个新的节点,实现的过程大体上是,先新建一个新的节点,他指向要插入位置的下个节点原创 2016-04-03 23:20:56 · 560 阅读 · 0 评论 -
C++ 顺序队列与循环队列
很好理解,队列就是把数据排成队,先到的排在前面,后到的排在后面,走的时候,在前面的先出去。(不许插队!) 先是顺序队列,也就是基本的排成一队。 实现如下:#include <iostream>#include <cassert>using namespace std;class Queue {private: //记录了队列的数据,数据的队首(标记),原创 2016-04-03 23:24:16 · 2111 阅读 · 0 评论 -
栈及简单表达式求值
栈及简单表达式求值这里给出了栈的基本构建,包括:入栈,出栈,判断栈是否为空,返回栈顶元素 然后表达式求值的函数,创建两个栈,一个用来保存数字,另外一个用来保存符号运算符,如果当前为数字,将数字入栈,如果是符号,将判断栈里的符号与当前符号的优先级,如果优先级高于栈里符号,入栈,反之,将栈里的数字进行计算,将得出的数字入栈#include<iostream>#include<string>#inc原创 2016-04-24 11:29:29 · 475 阅读 · 0 评论