xyang

/***数据结构*链式存储线性表（有头结点）*/#include #include using namespace std;typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList;//LNode 结构体类型，LinkList 结构体指针类

/************************************************************************//* name:insertNode.c *//* func:向链表中插入结点 *//* time:2013-04-01

二叉树的特点是每个结点至多只有两棵子树，它是一种很重要的数据结构，从树的特点我们可以利用递归很容易的实现它的创建以及遍历操作，上一篇已经用递归的方法实现了二叉树的先序、中序和后序的遍历，下面的代码是二叉树的非递归遍历的实现，三种遍历方式都给出了两种实现方法（注释掉的即为第二种实现方法），注释部分已经讲原理写出来了，由于自己语言组织能力不是很好，原理就是从网上找来的，我自己是通过这些原理来实现的遍历

/**@2012-12-11*二叉树的递归创建，先序(中序、后序)递归遍历二叉树*/#include using namespace std;typedef char TElemType;typedef struct BitreeNode{ TElemType TItem; struct BitreeNode *lchild;//左孩子 struct BitreeNode *

前面两篇文章我已经把线性表的顺序存储和链式存储都实现了一次，还记得学数据结构的时候，看着老师给的代码，觉得操作很简单，自己再实现一次的时候，发现还是有很多需要考虑周全的。我们一直都是创建的有头结点的链表，因为有头结点的链表在操作起来很方便，尤其是在一些边界处理上，不容易出错，而且关键是比较好理解。无头结点的单链表相比起来在边界的处理上稍微要复杂一些了，容易出现错误，代码也要难理解一些。我是在有

/***数据结构*顺序存储链表的实现*/#includeusing namespace std;typedef int ElemType; #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量typedef struct{ ElemType *elem;

题目：编制一个运动会分数统计的程序一、需求分析1、.参加运动会的n个学校编号为1～n。比赛分为m个男子项目和w个女子项目，项目编号分别为1～m和m+1～m+w.由于各项目参加人数差别较大，有些项目取前5名，得分顺序为7，5，3，2，1；还有些项目只取前3名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。  2、产生各学校的成绩单，内容包括各校所得的每项成绩的项目

学生学籍管理通常使用数据库为基础的管理信息系统（MIS）系统，但是这里要求不使用数据库技术，而是使用数据结构struct和链表操作完成管理任务。利用链表对文件的操作，实现对学生信息的存储，基本功能都实现了，但是没有实现真正意义上的与数据库等同，文件操作里面有个ftell给文件指针定位的函数，但是这个貌似是按字节来定位的，我就没有深入下去了，现把我实现的代码奉上，若有不完善之处，欢迎留言指正，大家相

由于数据结构的作业，对出栈入栈进行了认真的理解，其实很好把握的。下面一段代码在vs08上经过调试通过，里面有对出栈入栈操作的详细过程，我用的是栈数据类型为字符型的做例子的，因为貌似在网上没有找到字符型的。。。我只是简单修改了一下整型数据类型的栈而已~#include #include "stdio.h" #include typedef char SElemType;

总是有些笔试会碰到#include#include#define n 5typedef struct node{ int num; struct node* next;}*nodelist,node;int a[n];nodelist create(int m,int *a){ nodelist L; nodelist head; int i=0; head = (n