Skip to content

lzxgithub/DataStructor-Algorithm

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 

Repository files navigation

数据结构与算法分析

##Content:

###1_1_线性表(顺序表、链表)

####* Main.cpp

1、使用顺序表的基本操作

2、指针初始化或者不初始化均不等于NULL

3、使用链表的基本操作

4、使用双向循环链表的基本操作LinkList.h

####* Sqlist.h

声明顺序表的基本操作

####* Sqlist.cpp

实现顺序表的基本操作

####* LinkList.h

声明链表的基本操作

####* LinkList.cpp

实现链表的基本操作

####* DLinkList.h

声明双向循环链表的基本操作

####* DLinkList.cpp

实现双向循环链表的基本操作

###1_2_栈_队(面向对象C++实现)

####* Main.cpp

1、实现顺序栈、链栈

2、实现顺序队、链队、循环队列

3、测试顺序栈的基本操作

4、测试链栈的基本操作

5、实现顺序循环队列操作

6、测试链式循环队列操作

PS:因为使用了模板编程的方式,vs2010环境下,无法实现类模板分离编译,因此,实现代码也放在头文件中,找时间测试下gcc下可否实现类模板分离编译~~

####* SqStack.h

  • 栈的构造函数,初始化栈
  • 析构函数,销毁栈
  • 获取栈的长度
  • 判断栈是否为空
  • 入栈
  • 出栈
  • 获取栈顶元素
  • 便利输出栈中元素

####* LinkStack.h

  • 构造函数,初始化链栈
  • 析构函数,销毁链栈
  • 返回链栈长度
  • 判断链栈是否为
  • 压栈
  • 弹栈
  • 获取栈顶元素
  • 遍历输出栈中的元素
  • 栈的应用:中缀转后缀

####* circularLinkQueue.h

声明链表的基本操作

  • 循环队列构造函数,初始化队列
  • 析构函数,销毁队列
  • 判断队列是否为空
  • 返回队列长度
  • 入队
  • 出队
  • 获取队首元素
  • 获取队尾元素
  • 遍历输出队中的元素

####* circularSqQueue.h

  • 循环队列构造函数,初始化队列
  • 析构函数,销毁队列
  • 判断队列是否为空
  • 返回队列长度
  • 入队
  • 出队
  • 获取队首元素
  • 获取队尾元素
  • 遍历输出队的元素

About

数据结构与算法分析

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published