数据结构
数据结构的算法
jor笛声
这个作者很懒,什么都没留下…
展开
-
根据遍历序列确定二叉树(数据结构 c语言版 )
例: 给出序列是先序和中序先序:A B D F C E G H中序:B F D A G E H C原创 2020-11-07 15:15:01 · 473 阅读 · 0 评论 -
数据机构 c语言 线性表(顺序表)
#include<iostream>#include <string>using namespace std;#define MAXSIZE 100#define OK 1#define OVERFLOW 0typedef int Status;typedef struct{ string name; int price;}Book;typedef Book ElemType;typedef struct{ ElemType *elem; int le原创 2020-09-20 21:54:09 · 829 阅读 · 0 评论 -
数据结构 顺序栈(c语言)
#includeusing namespace std;#define OK 1#define OVERFLOW 0#define MAXSIZE 100typedef int Elemtype;typedef int Status;typedef struct{Elemtype stacksize;Elemtype *base,*top;}Sqstack;Status InitStack(Sqstack &S){//顺序栈初始化S.base=new Elemtype;原创 2020-10-11 21:56:15 · 400 阅读 · 0 评论 -
数据结构 链栈(c语言)
#include<iostream>using namespace std;#define OK 1#define OVERFLOW 0#define MAXSIZE 100typedef int Elemtype;typedef int Status;typedef struct StackNode{ Elemtype date; struct Sqstack *next;}StackNode,*LinkStack;Status InitStack(LinkStack原创 2020-10-11 16:39:49 · 90 阅读 · 0 评论 -
c数据结构,建立两个非递减的链表,然后合并为非递增链表
思路:一,建立非递减链表:让pa始终指向链表的最后一个元素,每次输入一个值从首元结点开始判断新输入的值与结点值的大小,直到找到比输入值大的结点,然后将新输入的结点插在此结点之前。算法如下:void InitList(LinkList &l,int n){ l=new PNode; l->next=NULL; PNode *p,*s; for(int i=0;i<n;i++) { s=new PNode; cin>>s->date; p-&原创 2020-10-11 00:05:52 · 1951 阅读 · 2 评论