qq_70132852-CSDN博客

原创表达式求值

#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define STACKINCREMENT 5 #define STACK_INIT_SIZE 10 typedef char SElemType; typedef int Status; typedef struct{ SElemType *base;//栈底指针 SElemType *top;//栈顶指针 int stacksize;//

2022-05-10 20:55:53 46

原创栈的应用——括号匹配

涉及的括号有：圆括号（）、方括号[ ] 、大括号{ } ，三队括号均是英文符号。正常情况下，对于左括号，直接入栈；对于右括号，其与栈顶的左括号类型相匹配，则直接弹出栈顶左括号。遍历完字符串后，栈空，说明括号正确匹配。出错的情况：（1）字符串扫描过程中，发现一个右括号，但栈空，说明右括号多了，或者漏写了左括号。（2）字符串扫描过程中，发现一个右括号，栈不空，但括号类型不匹配。（3）字符串扫描完后，栈非空，说明漏写了右括号，或者多写了左括号。 #include <iostream> #in

2022-05-10 20:13:16 80

原创数据结构——栈

C语言中的栈栈的定义栈(stack)是限定仅在表尾进行插入或者删除的线性表。对于栈来说，表尾端称为栈顶（top），表头端称为栈低（bottom）。不含元素的空表称为空栈。因为栈限定在表尾进行插入或者删除，所以栈又被称为后进先出的线性表。 C语言中栈的基本操作栈的基本操作主要有：栈的初始化、判空、判满、取栈顶元素、在栈顶进行插入和删除。在栈顶插入元素称为入栈，在栈顶删除元素称为出栈。栈的初始化栈和线性表类似，也有两种存储表示方法顺序栈和链栈，链栈的操作是线性表操作的特例，操作比较容易实现。顺序栈.

2022-05-10 19:35:23 118

原创【无标题】数据结构与算法：多项式的加法运算

创建结点类型我们用链表存储一个多项式，那么该链表的每一个结点就代表多项式的某一项。所以我们的每一个结点必须包含三个信息：多项式的系数、多项式的指数以及指向下一个结点的指针。 typedef int SLTDataType;//指数、系数类型 typedef struct SListNode { SLTDataType coef;//系数 SLTDataType expon;//指数 struct SListNode* next;//用于存放下一个结点的地址 }SListNode; 打印多项式

2022-05-05 20:55:49 101

原创双向链表的实现

双向链表：在每一个结点里面再添加一个指向其直接前驱的指针域prior，这样链表就形成了指向不同的两个链。双链表的结构定义如下： typedef DoubleNode { Elemtype data; struct DoubleNode*prior; struct DoubleNode*next; }DN; 双向链表的特点：双向链表的插入：算法描述： void shuangxiangLinked_List(DN *L,int i,Elemtype e) { //在头结点的双向循环链表L中第i个

2022-05-03 20:21:26 62 1

原创静态链表的实现

静态链表用数组来代替指针，来描述单链表将数组元素分成两个数据域，data和cur。data用来存放数据元素，cur存放该元素的后继在数组中的下标(游标)。<游标实现法> 1.基本结构 /*线性表的静态链表存储结构*/ #define MAXSIZE 1000 typedef struct { ElemType data; int cur; /*游标(Cursor)，为0时表示无指向*/ }Component,StaticLinkList[MAXSIZE]; 在静态链表中，我们将数组的第一个

2022-05-03 20:12:22 115 1

原创【无标题】

#include <stdio.h> #include <malloc.h> #define LIST_MAX_LENGTH 10 typedef struct SequentialList { int actualLength; int data[LIST_MAX_LENGTH]; } *SequentialListPtr; //定义结构体 void outputList(SequentialListPtr paraList) { for (int i = 0; i < pa

2022-04-25 21:53:05 197

qq_70132852的博客