数据结构课程及实验
文章平均质量分 62
steve1355340
在校大学生
展开
-
顺序表的基本操作(C语言)
#define List_Init_Size 100 //线性表初始分配量#define ListIncreament 10 //分配增量#include#includetypedef struct SqList{ int *elem; //线性表中的元素 int Length; //线性表的当前长度 int Listsize; //线性表的初始存储容量}SqList;//定义线性表原创 2007-04-25 14:53:00 · 1945 阅读 · 0 评论 -
按层遍历二叉树
#include #include typedef struct BiTnode{ int data; struct BiTnode *lchild; struct BiTnode *rchild;}BiTnode,*BiTree;//定义二叉树类型typedef struct Qnode{ BiTree data; struct Qnode *next;}Qnode,*Queu原创 2007-06-10 15:58:00 · 1182 阅读 · 0 评论 -
单链表的操作(C#)
public class LinkList { public int data; public LinkList next; public void Create(ref LinkList L) { L = new LinkList(); LinkList q = L;原创 2007-05-29 18:08:00 · 782 阅读 · 0 评论 -
循环队列
#define Maxsize 8#include#includetypedef struct { int *base; int front; int rear;}SqQueue;//定义循环队列void InitQueue(SqQueue &Q,int n){ Q.base =(int *)malloc(Maxsize*sizeof(int)); Q.front=Q.rear=0;//构建原创 2007-05-16 19:44:00 · 702 阅读 · 0 评论 -
栈的链式存储
#include#includetypedef struct Lnode{ int data; struct Lnode *next;}Lnode,*LinkStack;//定义链栈void InitStack(LinkStack &s){ s=(LinkStack)malloc(sizeof(Lnode)); s->next=NULL; printf("请输入6个栈元素:"); sca原创 2007-05-11 16:20:00 · 808 阅读 · 0 评论 -
链队列的实现
#include #include typedef struct Qnode{ int data; struct Qnode *next;}Qnode,*QueuePtr;//创建链typedef struct { QueuePtr front;//队头指针 QueuePtr rear;//队尾指针}LinkQueue;//创建队列void EnQueue(LinkQueue &Q,int原创 2007-05-11 16:24:00 · 2375 阅读 · 1 评论 -
栈的顺序存储
#define Stack_Init_Size 100#define StackIncreament 10#include#includetypedef struct{ int *top; int *base; int stacksize;}SqStack;//定义栈void Push(SqStack &s, int e){ if(s.top -s.base >=s.stacksize) {原创 2007-05-11 16:18:00 · 669 阅读 · 0 评论 -
双向链表
#include #include typedef struct DuLnode { int data; struct DuLnode *prior; struct DuLnode *next;}DuLnode,*DuLinkList;//定义双向链表void Create_DuLinkList(DuLinkList &L){ L=(DuLinkList)malloc (siz原创 2007-05-11 16:16:00 · 1121 阅读 · 1 评论 -
顺序表的基本操作(C#版)
class Program { static void Main(string[] args) { int a=0;//用来存储所取元素 int b = 0;//用来存储删除的元素 int c=0;//用c来存储元素4的位置 int d = 0;//用d来存储元素4的前驱原创 2007-04-25 14:54:00 · 1006 阅读 · 0 评论 -
单链表的基本操作
#include#includetypedef struct Lnode{ int data; struct Lnode *next;}Lnode,*LinkList;//定义单链表void Create_LinkList(LinkList &L){ L=(LinkList)malloc(sizeof(Lnode)); L->next =NULL; int j=0;//记录单链表中元素个数原创 2007-04-25 14:50:00 · 2353 阅读 · 0 评论 -
二叉树先序遍历(递归算法)
/**********1 先序遍历生成二叉树 2 单个生结点生成二叉树 3 求二叉树叶结点和 4 求二叉树树高#include#includetypedef struct BiTnode{ int data; struct BiTnode *lchild; struct BiTnode *rchild;}BiTnode,*BiTree;void Create原创 2007-06-10 16:00:00 · 5017 阅读 · 0 评论