ALink是以数组实现的线性表
LLink是以指针实现的线性表,只有后向指针
DLLink是以指针实现的线性表,有前后向指针
AStack是以数组实现的栈
LStack是以指针实现的栈
原c++已经有stack的实现方法,在使用时需要添加头文件 stack.h,同时给出元素的类型,如stack stk;它的函数参数列表和返回值如下:
push(): 向栈内压入一个成员;
pop(): 从栈顶弹出一个成员;
empty(): 如果栈为空返回true,否则返回false;
top(): 返回栈顶,但不删除成员;
size(): 返回栈内元素的大小;
AQueue是以数组实现的队列
LQueue是以指针实现的队列,只有后向指针
原c++已经有queue的实现方法,在使用时需要添加头文件 queue.h,同时给出元素的类型,如queue que;它的函数参数列表和返回值如下:
push(x): 将x压入到队列的末端;
pop(): 将队首元素弹出队列,但是不会返回弹出的元素值;
empty(): 如果队列为空返回true,否则返回false;
size(): 返回队列内元素的大小;
front(): 返回队首元素,即最早进入队列的元素;
back():返回队尾元素,即最后进入队列的元素;
LDQueue双端队列,可以从两部分操作
leetcode为leetcode解题代码
-
Notifications
You must be signed in to change notification settings - Fork 0
lionzhnn/data_structure
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
数据结构的实现
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published