weixin_53936115的博客

目录1、栈的定义：2、栈的基本操作：​栈的创建：栈的初始化：入栈：出栈：取栈顶数据：判空：计算栈中的数据个数：销毁栈：3、总代码1、栈的定义：限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。数据先进后出。2、...

1、基本概念： 带头双向循环链表：一个节点有两个指针，一个指向前一个节点（前指针）一个指向下一个节点（后指针）；有一个头结点，该节点不存储如何值，头结点的前指针指向该链表的最后一个节点。最后一个节点的后指针指向头结点。基本逻辑结构：2、代码实现2.1 准备工作：首先对头文件的引用和创建一个结构体。这个结构体就是链表的节点，一个节点包含数据项和两个指针项，一个指针指向前一个节点的地址，另一个指针指向下一个节点的地址。DLNode* phead=NULL表示创建一个节点的指...

1、基本概念：链表：链表一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表总共有8种结构： 1、无头单向非循环 2、无头单向循环 3、带头单项循环 4、带头单项非循环 5、无头双向非循环 6、无头双向循环 7、带头双向非循环 8、带头双向循环实际中最常用的就是： 无头单项非循环链表： 带头双向循环链表： 2、代码实现单向无头非循环链表：2....

scanf("%d%d", &a, &b);如果a和b都被成功读入，那么scanf的返回值就是2；如果只有a被成功读入，返回值为1；如果a和b都未被成功读入，返回值为0；如果遇到错误或遇到end of file，返回值为EOF，且返回值为int型。注：这里返回值为2，就是输入的a,b都匹配，返回值为1就是输入的a,b只有一个匹配，返回值为0就是当用户输入不匹配的时候就返回零。例如：int main(){ int a = 0, b = 0; int re = sc...

顺序表概念： 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构。一般情况下用数组存储。在数组上完成数据的增删查改。代码解析：1.准备工作1.首先对一些头文件的引用和创建一个结构体，结构体包含一个数组，size表示该数组目前有多少个元素，capacity表示目前数组能存多少个元素。例如：#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include&l...

一、原码，反码，补码之间的转换1. 正数正数的原码、反码、补码相同。例：10（在计算机中intk类型是32位，为了简便这里以8位来进行运算） 原码=反码=补码：0000 10102.负数以例子来说明。例 -5 原：1000 0101 （注：位为符号位，符号位值等于1，表示负数，等于0表示正数） 反： 1111 1010 （反码等于原码除符号位外其他位按...