Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

JamesonHuang/DataStructor-Algorithm

Open more actions menu

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
Morty Proxy This is a proxified and sanitized view of the page, visit original site.