![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++版数据结构
zyh_helen
Helen , 他 , 很努力 !
展开
-
【c++版数据结构】之用c语言实现静态链表
静态链表要解决的问题是:如何静态模拟动态链表关于存储空间申请和释放,动态链表可以借助malloc和free两个函数实现。在静态链表中,由于操作的是数组,不存在像动态链表的节点申请和释放问题,因此我们得自己完成两个函数来模拟这两个动作。解决办法:将静态链表划分为“有效链表,备用链表”,通过两者模拟节点的申请和释放静态链表:1)有效链表(已经使用的数组元素按游标cur链接而成)原创 2015-08-27 14:58:59 · 2337 阅读 · 0 评论 -
【c++版数据结构】之循环队列的实现
判断循环队列是“空”还是“满”,有以下两种处理方法:1》设置状态标志位以区别空还是满2》少用一个元素,约定“队头front在队尾rear的下一个位置(指的是环的下一个位置)”作为“满”的标志注意以下几点,循环队列迎刃而解:1》求元素的个数:(rear - front + MAXSIZE) % MAXSIZE2》front/rear指向逻辑的下一个空间 front =(原创 2015-11-12 17:01:59 · 3915 阅读 · 0 评论 -
【c++版数据结构】链队列的实现
和线性表的单链表一样,为了操作方便,实现代码中链队列拥有一个头结点该链队列:包含头指针和尾指针代码如下:#pragma once#include#include#includeusing namespace std;templateclass Queue;templateclass QNode{ friend Queue;private: T _data;原创 2015-11-12 15:01:17 · 1083 阅读 · 0 评论 -
【c++版数据结构】之循环双链表的实现(带头结点以及尾节点)
所实现的循环双链表的结构如下图所示:循环双链表的实现,和第一篇文章单链表的实现思想大致相同点击打开链接,具体思想参考该文章。本篇文章在构建节点的同时,初始化构建节点的前驱和后继,具体细节参考下列代码头文件:DCList.h#ifndef DCLIST_H#define DCLIST_H#include#include#includeusing namespace std原创 2015-08-22 15:45:56 · 1850 阅读 · 0 评论 -
【c++版数据结构】之双链表的实现(带头结点以及尾节点)
所实现的双链表的结构如下图所示:双链表的实现,和第一篇文章单链表的实现大致相同点击打开链接本篇文章在构建节点的同时,初始化构建节点的前驱和后继,具体细节参考下列代码头文件:DList.h#ifndef DLIST_H_#define DLIST_H_typedef enum{FALSE,TRUE}Status;#include#includeusing na原创 2015-08-21 20:20:03 · 2389 阅读 · 0 评论 -
【c++版数据结构】之循环单链表的实现(带头结点以及尾节点)
所实现的单链表的结构如下图所示:循环单链表的实现,和上一篇文章单链表的实现大致相同点击打开链接,略有区别:1:循环判断的条件不再是s == NULL或者s->next == NULL,而是他们是否等于头指针。2: 断开链表时的处理,尾节点的next不是NULL,而是指向头结点具体细节参考上一篇文章头文件:SCList.h#ifndef SCLIST_H#define原创 2015-08-21 20:08:16 · 2327 阅读 · 0 评论 -
【c++版数据结构】之单链表的实现(带头结点以及尾节点)
所实现的单链表的结构如下图所示:头文件:SList.h#include#includeusing namespace std;typedef enum{FALSE,TRUE}Status;templateclass List;templateclass ListNode{ friend class List; //友元类可以访问该类的成员private原创 2015-08-21 10:45:24 · 4034 阅读 · 0 评论 -
【c++版数据结构】之顺序表的实现
SeqList.h#ifndef SEQLIST_H#define SEQLIST_H#includeusing namespace std;typedef enum{TRUE,FALSE}Status;templateclass SeqList{private: enum{DefaultSize = 10}; //顺序表的默认长度 Type *base;原创 2015-08-19 13:32:12 · 2573 阅读 · 1 评论 -
【c++版数据结构】之用带头节点的单链表实现一元多项式(C语言版)
所实现的一元多项式的结构如下图所示:若只对多项式进行“求值”等不改变多项式系数和指数的运算,采用类似顺序表的顺序存储结构即可,否则应采用链式存储结构,本文因为要进行一元多项式的加法,加法,乘法,原创 2015-08-26 20:32:08 · 6333 阅读 · 0 评论 -
STL栈之表达式求值
#ifndef _EXPCAL_H_#define _EXPCAL_H//视频讲解链接//http://study.163.com/course/courseLearn.htm?courseId=1367011#/learn/video?lessonId=1738301&courseId=1367011#include#includeusing namespace std;cla原创 2016-04-24 17:34:05 · 1433 阅读 · 0 评论