数据结构
关注
分享
扫一扫
文章平均质量分 55
静-静的雪
想要不一定得到一定要则必成功。注：此博客已年久，是自己早年的笔记，不在维护状态，不能回复大家的评论。博文内容，或有错误之处，仅供大家参考，不提供源码。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构第一章 数据结构绪论
今晚看了数据结构第一章，记录一下。1.程序设计 = 数据结构 + 算法。数据结构： 是相互之间存在一种或多种特定关系的数据元素的集合。 2.数据->数据对象->数据元素->数据项。3.数据结构：逻辑结构，物理结构。逻辑结构：集合结构（平等），线性结构（一对一），树形结构（一对多），图形结构（多对多）。物理结构：顺序存储，链式存储（存储结构理解成跟物理结构是一回事就可以了）。原创 2013-08-10 13:21:24 · 538 阅读 · 0 评论 -
数据结构第二章 算法
算法：算法是解决特定问题 求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。2.2数据结构与算法：数据结构与算法的关系是相互依赖不可分割的。2.3两种算法的比较：求1+2+3+......+100（1）int i, sum = 0, n = 100;for(i = 1; i {sum += i;}printf("%d",原创 2013-08-11 16:02:06 · 863 阅读 · 0 评论 -
NYOJ 128 前缀式计算
#include#include#include#include#define MAXSIZE 1010typedef struct stack{ double data[MAXSIZE]; int top;}Stack;void init_stack(Stack *s);int stack_full(Stack *s);int stack_empt原创 2013-10-01 10:21:28 · 795 阅读 · 0 评论 -
重建二叉树NYOJ221题 && NYOJ756题
（一）前序中序求后序:思路：结点 getRoot(前序 中序){c = 前序第一个字符；pos = 在中序的位置；len1 = 中序pos左半部分长度;len2 = 中序pos右半部分长度；新建结点 r，令r的元素等于c；r 的左儿子 = getRoot(前序位置开始的len1长度部分,中序pos位置左半部分)r 的 右儿子 = getRoot（前序位置l原创 2013-11-23 23:18:01 · 701 阅读 · 0 评论 -
实现一个英文词典的功能
本次作业是实现一个英文词典的功能，必须实现的基本功能： （1） 输入一英文单词 输出英文单词的中文意思，并在history文件中记录最后的查询时间和显示次数 （2） 修改词库里某个英文单词的解释 （3） 在词库中添加一个单词和它的翻译 （4） 在词库中删除一个单词和它的翻译 扩展功能： （1） 实现生词本，添加不会原创 2013-10-04 16:49:28 · 3695 阅读 · 1 评论 -
NYOJ 2 括号配对问题
#include#include#include#define MAXSIZE 10005typedef struct stack{ char c[MAXSIZE]; int top;}Stack;void init_stack(Stack *s);int stackfull(Stack *s);int stackempty(Stack *s);vo原创 2013-10-01 11:00:52 · 616 阅读 · 0 评论