首页 > TAG信息列表 > ListStack
数据结构之链表栈
//链表栈#include<stdio.h>#include<stdlib.h>#define MaxSize 5#define ElemType int typedef struct node{ElemType data;struct node *next;}listStack; //创造头节点listStack *createHead(){ listStack *HeadNode=(listStack *)malloc(sizeof(listStack)); H链表反转，C++描述
链表反转还是很绕的，对于C++，则纯粹是在玩弄指针，弄清指针和内存的关系很重要。在左侧的是指针，在右侧的是内存。 template <typename T> struct ListStack; template <typename T> struct Node { private: T item; Node *next = nullptr; friend class ListStack<T读注释，敲代码，学习数据结构——栈链
顺序栈是分配一段连续的内存空间，需要两个指针，即指针top与指针base，指针top指向栈顶，指针base指向栈底，而链栈每个结点的地址是不连续的，所以只需要一个栈顶指针即可，相比于单链表，栈链的操作只能在栈顶进行。 入栈时，栈顶结点是当前入栈结点的后继结点； 出栈时，新的栈顶结点是即将出数据结构---链栈（C语言）
```c //整个工程中所要用到的头文件 common.h #ifndef COMMON_H #define COMMON_H #include<stdio.h> #include<stdlib.h> #include<string.h> #include<assert.h> #include<stdbool.h> #define DataType int #endif ```c TextMain.c #define _CRT_SECURE