数据结构
天道酬勤Victor
这个作者很懒,什么都没留下…
展开
-
数据结构笔记之线性表的顺序存储结构
顺序存储结构代码:原创 2014-07-23 14:05:56 · 658 阅读 · 0 评论 -
数据结构之双链表
#include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int ElemType;typedef int Status;typedef struct Node{ ElemType data; struct N原创 2015-08-12 01:01:25 · 313 阅读 · 0 评论 -
数据结构笔记之线性表的链式存储结构
单链表1、链接存储方法 链接方式存储的线性表简称为链表(Linked List)。 链表的具体存储表示为: ① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的) ② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或原创 2014-07-25 21:57:15 · 663 阅读 · 0 评论 -
逆波兰表达式
逆波兰表达式 表达式一般由操作数(Operand)、运算符(Operator)组成,例如算术表达式中,通常把运算符放在两个操作数的中间,这称为中缀表达式(Infix Expression),如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表示法,它有两种表示形式:把运算符写在操作数之前,称为波兰表达式(Polish Expression原创 2015-08-25 11:58:16 · 708 阅读 · 0 评论 -
数据结构笔记之顺序栈
栈(Stack)是限定仅在标为进行插入和删除操作的线性表原创 2014-07-28 22:43:10 · 501 阅读 · 0 评论 -
Coder Buct 1072: 数据结构作业(可选)-- 约瑟环问题
题目描述将m个孩子从1到m编上号,按序号围坐成一个圈,从1号孩子开始数,每数到n时,被数到的孩子即离开圈子,然后从下一个孩子开始,再从1开始数,如此不断地数下去,只到只剩下最后一个孩子,问剩下的孩子是几号?输入输入为一组整数对,每个整数对占一行,整数对的第一个整数表示m,即孩子的个数,第二个整数表示n,即被数到n的孩子将离开。 0<m<10000, n>0 输入以0 0作为原创 2014-08-06 10:49:23 · 1654 阅读 · 0 评论 -
Acm Club 1325:算法2-3~2-6:Big Bang
题目描述复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品,真不知Leonard是如何忍受这位极品室友成天的唠叨。你知道么?Sheldon有一个神秘的小本本,记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦,谁叫他常常毫不客气地挤兑Sheldon,曾多次赌赢过Sheldon呢。Pe原创 2014-08-06 10:17:48 · 1304 阅读 · 0 评论 -
1071: 数据结构作业01 -- 一元多项式的求积
1071: 数据结构作业01 -- 一元多项式的求积时间限制: 1 Sec 内存限制: 128 MB提交: 48 解决: 8[提交][状态][论坛]题目描述一个一元多项式可以看作由若干个一元单项式按降幂排列成的线性表。请编写程序对输入的两个一元多项式求积,并输出求积的结果。输入输入为两个一元多项式,每个一元多项式输入一行,按照降幂依次输入每个单项式的原创 2014-08-05 13:37:36 · 3289 阅读 · 0 评论 -
数据结构笔记之链式栈的基本操作
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空原创 2014-07-31 10:49:04 · 499 阅读 · 0 评论 -
数据结构笔记之线性表的静态链表
静态链表用一维数组表示链表便于在不设指针的高级程序语言中实现链表结构 数组的一个分量表示一个结点,一个结点由两个域组成: 数据域:data,用于存储要处理的数据元素 游标域:cur,用于代替指针指示结点在数据中的位置 特殊处理数组的第一个位置与最后一个位置 最后一个位置的游标指标第一个有数据的结点(相当于链表的头结点) 第一个位置的游标指标一个未使用的结点原创 2014-07-28 21:31:57 · 560 阅读 · 0 评论 -
Acm Club 1326:算法2-8~2-11:链表的基本操作
题目描述链表是数据结构中一种最基本的数据结构,它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数,然后会频繁地插入和删除其中的某些元素,会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。原创 2014-08-03 21:39:34 · 4692 阅读 · 0 评论 -
数据结构之循环单链表
#include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status;typedef int Elemtype;typedef struct Node{ Elemtype data; struct Node *next;}原创 2015-08-25 15:55:24 · 373 阅读 · 0 评论