
c/c++
文章平均质量分 54
c/c++
小王不头秃
一个热衷java的python博主
展开
-
【数据结构】 后缀表达式求值
后缀表达式求值后缀表达式是什么后缀表达式运算规则为什么使用后缀表达式流程图解代码实现(c++)重要代码栈的数据结构操作栈的方法判断是否为操作符计算结果后缀表达式计算主函数总结后缀表达式是什么后缀表达式也称逆波兰式(Reverse Polish notation,RPN,或逆波兰记法),也叫后缀表达式(将运算符写在操作数之后)。若是没有学习过计算机知识可能一辈子都不会接触到这个表达式,我们日常生活中使用最频繁的是中缀表达式,例如1+1就是一个中缀表达式,其实就是操作符在俩操作数之间的表达式。那么由中缀原创 2021-07-15 00:12:35 · 16143 阅读 · 1 评论 -
【数据结构】 栈
栈定义栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。顺序栈概括设计的栈结构中包括数据数组以及top坐标,这里top指向的栈顶元素的位置,初始top为-1,代表栈为空数据结构typedef struct{ int d原创 2021-07-01 23:09:34 · 2153 阅读 · 1 评论 -
【数据结构】静态链表
数据结构之静态链表静态链表优点缺点c代码实现获取最后一个结点的下标以及获取第一个空闲节点的位置初始化静态链表在最后添加一个节点在某坐标后添加一个节点遍历总代码静态链表用数组的方式实现的链表优点增,删操作不需要移动大量元素缺点不能随机存取只能由头结点开始依次往后查找容量固定不变c代码实现获取最后一个结点的下标以及获取第一个空闲节点的位置//获取尾节点坐标int getLastNode(StaticList list){ for(int i=0; i<100; i++)原创 2021-06-30 00:34:23 · 1949 阅读 · 0 评论 -
【数据结构】双链表
双链表的增,删,遍历生成一个节点这边给出两个方法生成一个节点第一种方法生成一个新节点,然后将该节点指针返回,这种方式比较简单,不需要涉及到函数传参的问题Node* initNode(){ Node *l=(Node *)malloc(sizeof(Node)); if(l==NULL) { return NULL; } l->prior=NULL; l->next=NULL; return l;};voi原创 2021-06-26 00:00:29 · 1930 阅读 · 0 评论 -
C语言函数传递指针的理解以及二重指针的使用
C语言函数传递指针的理解传递参数时会生成一个复制的指针,该指针指向的位置与 原指针指向的位置相同;即b自身在计算机的地址与a的地址不是相同的,这时你在函数体内修改a指向的位置,一定不会修改b指向的位置。如下面这个方法void test(int *a){ int l=2; a=&l;}此时修改之后那么想要修改b指向怎么办,很简单,就是将b在计算机存储的地址传递过来,那么怎么传递呢,这时候就要使用双重指针了,修改为下面的方法void test(int **p){原创 2021-06-25 23:00:59 · 2560 阅读 · 1 评论