数据结构C语言——广义表

很久没有发博客记录了,不过应该也没人关心这个,哈哈哈。
突然想起来,学习也不能只是干学,稍微做点记录。
之前我对html、css、js基础有了一定的理解,也学了一些模板,不过现在我想先把计算机基础给补上,所以把数据结构理一理!
近在学习数据结构C语言版,有一些心得,跟大家分享一下
可能会有很多比较基础的知识,大佬勿喷!
ok,我现在在学习广义表的结构,前边学的其他存储结构我后边会再整理一下。下边是我对广义表的一些理解,大家可以适当的参考一下,如果方便的话,也麻烦帮我指出不足之处,给我这个想要继续往上的学习者一点反馈!

数据结构C语言——广义表

广义表(Generalized List)
下边我就一般用L表示广义表
基本定义我就不多写了,网上已经有很多了,大家可以上网自行搜索
一、基本概念
L=(a1,a2,a3,……);
a1可以是不可再分的元素,就是原子;也可以是可以再分的子表;

L1=(a1,a2,a3,a4,a5,a6);

  1. 表头:对于非空的广义表,第一个元素就是表头元素,就像上边的a1,就是广义表L1的表头元素;
  2. 表尾:对于L1来说,表尾元素就是除了a1外的全部元素组成的元素序列(a2,a3,a4,a5,a6),是L1的一个子表;
  3. 长度:就是广义表的元素个数,L1长度为6;
  4. 深度:广义表里嵌套的最大层数,简单来说就是所有原子元素套的括号层数最多的,那个层数就是这里所说的深度;

二、实现
1、准备工作
把那些数字用一些有含义的符号表示可读性好点

#include
#include

#define TRUE 1
#define FALSE 0
#define OVERFLOW -1
#define ERROR 0
#define OK 1
typedef int Status;
typedef int ElemType;
typedef char AtomType;

2、广义表的定义

typedef enum{
   
	ATOM,LIST
	//这个相当于是一个集合,ElemTag类型的元素可以等于这两个属性
}ElemTag;
typedef struct GLNode{
   
	ElemTag tag;//区分原子结点、表结点
	union{
   
		AtomType atom;//tag==ATOM时,atom存放原子结点值
		struct{
   //tag==LIST时,表示是子表
			struct GLNode *hp;
			struct GLNode *tp;
		}ptr;//表结点的指针域,ptr.hp指向表头,ptr.tp指向表尾
	}un;
}GLNode,*GList;//广义表

3、函数声明

void InitGList(GList &L);//创建一个原子结点e
void CreatGList(GList &c,char ch);//创建一个长度为2的广义表,表头是原子结点,值为ch
GLNode *MakeAtom(AtomType e);//创建原子结点
Status GListEmpty(GList L);//判断广义表L是否为空
Status InsertHead(GList &L,GLNode *p);//在广义表L的表头插入p元素
int GListLength(GList L);//求广义表L的长度
Status InsertTail(GList &L,GLNode *p);//在广义表L的表尾添加新的结点
int CopyGList(GList &T,GList L);//由广义表L复制得到广义表T
GLNode *GetHead(GList L);//获取广义表L的表头
GLNode *GetTail(GList L);//获取广义表L的表尾(第一层的尾结点)
GLNode *GetTail1(GList L);//获取广义表L的表尾(最底层的尾结点)
Status DeleteHead(GList &L,GList &p);//删除一个广义表L的表头,把删除的表头保存在p中
int GListDepth(GList L);//求广义表L的深度
void visit(AtomType e);//遍历函数
Status GListTraverse(GList &L,void(*visit)(AtomType e));//广义表的遍历

4、创建一个空的广义表

void InitGList(GList &L){
   
	L = NULL;
}

5、创建一个长度为2的广义表,表头是原子结点,值为ch,表尾是一个空的子表
很笨的一个方法,应该还有更简便的,我再试试看

void CreatGList(GList &c,char ch){
   
	c=(GList)malloc(sizeof(GList));
    c->tag=LIST;
 
    c->un.ptr.hp=(GList)malloc(sizeof

你可能感兴趣的:(数据结构(c语言),c语言,数据结构)