- 博客(5)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
原创 数据结构基础之串
串是由零个或多个字符组成的有限序列,可以认为是由字符组成的线性表 基本操作如下: #define MaxLen 80 typedef struct {//定义串的数据结构 char str[MaxLen]; int length; }SeqString; void StrAssign(SeqString *s,char cstr[]) {/
2016-02-19 23:25:29 486
原创 数据结构基础之队列
队列是一种先进先出的线性表,只允许在表的一端进行插入,另一端进行删除元素,允许插入的一端称为队头,front,允许删除的一端称为队尾,rear。 顺序循环队列的基本运算如下:#define QueueSize 60 typedef struct Squeue {//定义顺序循环队列,避免"假溢出" DataType queue[QueueSize]; int front,rear; }Seq
2016-02-19 23:20:15 590
原创 数据结构基础之栈
栈:遵行先进后出 对栈的数据结构的定义保存在SeqStack.h中,代码如下: #define StackSize 100 typedef struct {//线性 DataType stack[StackSize]; int top; }SeqStack; void InitStack(SeqStack *s) {//初始化栈 s->top=0; } int Stack
2016-02-06 13:07:17 589
原创 数据结构基础之双向链表(约瑟夫问题)
约瑟夫问题。有n个小朋友,编号分别为1,2....n,按编号围成一个圈,他们按顺时针方向从编号为K的人由1开始报数,报数为m的人出列 他的下一个人重新从1开始报数,数到m的人出列,照这样重复下去,直到所有人都出列。编写一个算法,输入n、k和m,按照出列顺序输出编号 双向链表:一个节点包含两个指针域,一个前驱结点,一个后继节点 分析:1.先建立一个双向链表 2.找到第k个节点
2016-02-05 22:41:04 983
原创 数据结构基础之链表
链表的数据机构定义在SeqList.h文件中,代码如下: typedef struct { DataType list[ListSize]; int length; }SeqList; void InitList(SeqList *L){ //初始化列表 L->length = 0; } int ListEmpty(SeqList L) { if(L.length==0) r
2016-02-02 22:10:42 498
数据结构与算法分析_java语言描述
2016-07-28
java多线程,显示结果有疑问
2015-11-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人