DataStruct
为祖国健康工作60年
醉后不知天在水,满船清梦压星河。
展开
-
数据结构线性表c语言实现
线性链表的c语言实现代码具体如下#include <malloc.h>#include <stdio.h>#include <stdlib.h>//函数结果状态码#define ERROR 0#define OK 1#define INFEASIBLE -1#define TRUE 1#define FALSE 0#define OVERFL...原创 2019-05-19 17:36:12 · 2031 阅读 · 1 评论 -
数据结构栈(c++实现)
栈:限定在表尾进行插入或者删除的线性表。表尾端称之为栈顶,表头端称之为栈底,不含元素的表称之为空栈栈的修改原则是后进先出的进行的,故栈又称为后进先出的线性表(LIFO结构)栈的存储方式有两种:顺序栈与链栈顺序栈的表示和实现顺序栈就是栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底至栈顶的数据元素。同时设top栈顶表示栈顶元素在顺序栈中的位置top=0表示空栈...原创 2019-05-24 13:47:45 · 1075 阅读 · 0 评论 -
C++ 栈函数stack用法
C++ Stack(栈)提供了堆栈的全部功能,换句话说就是这里面已经实现了一个先进后出的数据结构。不需要我们再去重新定义各种函数,简化开发过程。c++ stl栈stack的头文件书写格式为:#include<stack>实例化形式如下:stack<type> StackName;其中成员函数如下:1、检验堆栈是否为空empty() 堆栈为空则返回真形式如...原创 2019-05-25 11:36:58 · 14465 阅读 · 3 评论 -
数字进制转换(C++实现)
十进制数N与其他数进制转换原理就是:N=(N div d)xd+N mod d (其中:div为整除运算,mod 为求余运算)代码如下:(其中stack库用法详见博文C++ 栈函数stack用法)#include<iostream>#include<stack>#include<stdlib.h>using namespace std;int ...原创 2019-05-25 11:43:02 · 1413 阅读 · 0 评论 -
数据结构双向链表C++实现
#include <iostream>#include <stdio.h>#include <stdlib.h>#define OVERFLOW -3#define true 1#define false 0#define ok 1#define error -1using namespace std;typedef struct DuLNo...原创 2019-05-22 01:31:51 · 821 阅读 · 0 评论 -
C++ 队列函数queue用法
C++ queue(队列)提供了队列的全部功能,换句话说就是这里面已经实现了一个先进先出的数据结构。不需要我们再去重新定义各种函数,简化开发过程。c++ 队列queue的头文件书写格式为:#include <queue>实例化形式如下:queue<ElemType> QueueName;其中成员函数如下:1、检验队列是否为空empty() 堆栈为空则返回真...原创 2019-05-26 12:00:18 · 7358 阅读 · 0 评论 -
数据结构队列(C++实现)
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。实现如下:#include<iostream>#include<stdlib.h>#define OVERFLOW -3#define ok 1#def...原创 2019-05-26 23:20:12 · 571 阅读 · 0 评论 -
数据结构循环队列(C++实现)
队列有顺序历队列和循环度列两种格式将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)循环队列代码实现:#include <iostream>#include <stdlib.h>#define maxqsize 5#define ok 1#define error -1#define o...原创 2019-06-02 00:00:49 · 528 阅读 · 0 评论 -
数据结构之串
串是由零个或者是多个字符组成的有限序列。一般记为s=‘a1a2a3…an’ (n>=0)其中串名称为s,ai(1<=i<=n)可以是字母、数字、或者是其他字符,串中字符数目n称之为串长度,零个字符的串称之为空串。需要注意的是:串值必须要用一对单引号括起来,但是单引号本身不属于串,他的作用是避免与变量名或者是数的常量混合,例如s=123,就说明s变量值为数值123,但是s=...原创 2019-06-04 09:44:06 · 388 阅读 · 0 评论