数据结构的类型定义

超、凢脫俗 2022-05-23 13:39 201阅读 0赞

线性表:

typedef int  ElemType；//元素类型
    typedef  struct node
    {ElemType data；
    struct node *next；
    }LNode，*LinkList；

栈

#define MAX 100 //栈的最大值
    typedef　struct 
    {  ElemType base[MAX]；
    int top；
    }SqStack；

队列

#define MAX 100 //队列的最大长度
    typedef　struct 
    {  ElemType base[MAX]；
    int front，rear；
    }SqQueue；

二叉树

typedef char ElemType； //元素类型
    typedef struct Node
    {  ElemType data；
    struct Node *lchild，*rchild；
    }BTNode，*BiTree；

图

#define MAXVNUM 10 //顶点最大个数
    typedef struct Node
    {   int   adjvex；
    struct Node *nextarc；
     int weight； //边的权
    }ArcNode；  //表结点
    #define VertexType int //顶点元素类型
    typedef struct 
    { int degree，indegree；//顶点的度，入度
    VertexType data；
    ArcNode *firstarc；
    }VNode/*头结点*/；
    typedef struct{
          VNode vertices[MAXVNUM]；
    int vexnum，arcnum；//顶点的实际数，边的实际数
     }ALGraph；

查找

#define N 30
    typedef struct node
    { char name[20]；
    struct node *next；
    }NODE；
    NODE *HashTable[N]；

排序

#define MAXSIZE 100 /*参加排序元素的最大个数*/
    typedef struct list
    {   char name[20];
    float score；
    }STU；
    STU r[MAXSIZE+1]；//下标0不用

发表评论取消回复

表情：

评论列表（有 0 条评论，201人围观）

还没有评论，来说两句吧...

相关阅读

相关自定义类型-结构体

文章目录一、结构体介绍-自定义类型二、结构体的声明 1.结构体声明 2.结构体变量和定义和初始化 3.结构体变量访问成员

曾经终败给现在/ 2024年04月06日 10:23/ 0 赞/ 61 阅读

相关小议数据结构中抽象数据类型struct的定义

就数据结构中的struct来说，它是定义抽象数据结构的重要手段，但是在看书的过程中，遇到了很多的变种，所以总结一下，以防混淆。 int a; in

雨点打透心脏的1/2处/ 2023年10月17日 13:28/ 0 赞/ 37 阅读

相关数据结构c++线性表的抽象数据类型定义

ADT List DataModel 数据元素具有相同类型，相邻元素具有先驱和后继关系 operation Init

绝地灬酷狼/ 2023年10月05日 21:15/ 0 赞/ 41 阅读

相关自定义数据类型（结构体、枚举）

各位朋友，大家好。欢迎大家来到我的博客，我今天将要为大家分享的是自定义数据类型中的结构体和位段方面的知识。那么，话不多说，接下来就来看看我的分享吧。目录什么是结构体呢？

喜欢ヅ旅行/ 2023年09月25日 17:16/ 0 赞/ 58 阅读

相关 java数据结构类型_数据结构类型

![7e1af59cc9632ac99ca2bc5271675b2c.png][] java数据结构类型 Data structures are a very import

深藏阁楼爱情的钟/ 2022年12月07日 13:19/ 0 赞/ 257 阅读

相关 mysql数据类型自定义_SQLAlchemy自定义数据类型

有时，我们想把一个dict对象存到MySQL表里面，由于MySQL没有定义dict之类的数据类型，一种做法是，每当往表里写入数据时，先将dict对象转换成字符串形式，每当从表里

我不是女神ヾ/ 2022年11月10日 03:57/ 0 赞/ 299 阅读

相关数据类型的定义

public class java4_2 { / @param args / public static voi

心已赠人/ 2022年09月17日 14:24/ 0 赞/ 179 阅读

相关 (笔记)数据结构--抽象数据类型的定义

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAenl5MTMwOTg4_

客官°小女子只卖身不卖艺/ 2022年09月11日 04:16/ 0 赞/ 188 阅读

相关 C语言数据结构——串的定义及抽象数据类型

1、串是由一个或多个字符组成的有序数列，又叫字符串。 2、空格串是只包含空格的串，有长度有内容，而且可以不止一个空格。 3、子串与主串，串中任意个数的连续字符组成的子序

妖狐艹你老母/ 2022年06月16日 07:29/ 0 赞/ 238 阅读

相关数据结构的类型定义

线性表: typedef int ElemType；//元素类型 typedef struct node {ElemType data；

超、凢脫俗/ 2022年05月23日 13:39/ 0 赞/ 202 阅读