zxq1138634642的专栏

趁着今天有空。接着上次的数据结构一接着写二；1.4）结构定义中的“关系”描述的是数据元素之间的逻辑关系，因此又称为数据的逻辑结构。数据结构在计算机中的表示（又称映像）称为数据的物理结构，又称存储结构。1.5）数据类型是和数据结构密切相关的一个概念，数据类型是一个值的集合和定义在这个值集上的一组操作的总称。1.6）抽像数据的类型可用以下三元组表示（D，S,P）其中，D是数

计算机科学与技术专业2011级《数据结构》期中考试一、选择题（单号仅做单序号题目，双号仅做双序号题目；四个选项中只有一个是正确的，每小题3分，共30分）1、 数据在计算机内存中的表示是指（A）A) 数据的存储结构B) 数据结构C) 数据的逻辑结构D) 数据元素之间的关系2、 在数据结构中，与所使用的计算机无关的数据结构是（A）A) 逻辑结构B) 存储结构

先序可以判断根中序可以判断左右孩子后序可以判断根例题1.已知二叉树的先序、中序和后序序列分别如下，但其中有一些已模糊不清，试构造出该二叉树。先序序列 _BC_EF__中序序列 BDE_AG_H后序序列 _DC_GH_A解法：后序最后一个是A，所以A是先序的第一个得到：先序序列 ABC_EF__ 中序序列 BDE_AG_H 后序序列 _DC_GH_A _________

一：定义：在一个子程序（过程或函数）的定义中又直接或间接地调用该子程序本身，称为递归。递归是一种非常有用的程序设计方法。用递归算法编写的程序结构清晰，具有很好的可读性。递归算法的基本思想是：把规模大的、较难解决的问题变成规模较小的、易解决的同一问题。规模较小的问题又变成规模更小的问题，并且小到一定程度可以直接得出它的解，从而得到原来问题的解。二：在二叉树中的应用二叉树的遍历算法有多种，典型

线性表1,)线性结构的特点：在数据元素的非空有限集中，（1）存在唯一的一个被称做“第一个”的数据元素；（2）存在唯一的一个被称作“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个之外，集合中每个数据元素均只有一个后继。线性表的逻辑结构特点是：一对一2)线性表的类型定义：线性表:是最常用且最简单的一种数据结构。在线性表中一个数据元

这几天真的很忙。忙的我头晕脑涨的。我只能先发一篇提前写好的一篇啦。数据结构（C语言版）到目前为止我已接触它有两周啦。不过我至今仍无一点头绪。特此小复习一下。blog.两周的时间已经快学完两章啦。第一章学的是绪论：一：首先介绍一下数据结构产生的背景：为啦编写出一个‘好’的程序，必须分析待处理的对象的特性以及各处理对象之间存在的关系，由此才出来啦数据结构。但是我还是不懂为什么产生数

/* Name: sqlist.h Copyright: Author: Date: 21-03-05 20:21 Description: */#ifndef SQLIST_H_INCLUDED#define SQLIST_H_INCLUDED#include "ds.h" //for Status,OK ...#ifndef ElemType#defi

下面借鉴了他人的一部分。．BF(Brute-Force)算法 ．KMP算法Brute-Force算法的思想1．BF(Brute-Force)算法 Brute-Force算法的基本思想是：1) 从目标串s 的第一个字符起和模式串t的第一个字符进行比较，若相等，则继续逐个比较后续字符，否则从串s 的第二个字符起再重新和串t进行比较。2) 依此类推，直

算法和算法分析1.1）算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作算法的五个重要特征：有穷性，确定性，可行性，有输入，有输出1.2）算法效率的度量一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f（n），算法的时间量度记作T（n）=O(f(n))它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相

1．栈1.1栈的定义栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示：结论：后进先出（Last In First Out），简称为LIFO线性表。栈的基本运算有六种：构造空栈：InitStack(S)、判栈空: StackEmpty(S)、判栈满： StackFull(S)、进栈： Push(S,

1. 线性表：n个数据元素的有序集合。线性表是一种常用的数据结构。在实际应用中，线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性，因此，掌握这些特殊线性表的特性，对于数据运算的可靠性和提高操作效率都是至关重要的。　　线性表是一个线性结构，它是一个含有n≥0个结点的有限序列，对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有

已经有一周没写blog啦，以后事情就少很多啦，我会经常更新一部分博客的ADT Triplet{数据对象：D={e1,e2,e3|e1,e2,e3属于ElemSet(定义了关系运算的某个集合)数据关系;R1={,}基本操作：InitTriplet(&t,v1,v2,v3)操作结果：构造了三元组T,元素e1,e2和e3分别被赋以参数v1,v2和v3的值。DestroyTri

图——深度优先和广度优先算法无向图用二维邻接矩阵表示 测试环境：VC 6.0 (C)[cpp:showcolumns]view plaincopyprint?·········10········20········30········40········50········60········70········80········90········10