数据结构的类型定义

超、凢脫俗 2022-05-23 13:39 163阅读 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 条评论，163人围观）

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

相关阅读

相关结构体（自定义类型）

目录 1 结构体的声明 1.1 结构的基础知识 1.2 结构的声明 1.3 特殊的声明 1.4 结构的自引用 1.5 结构体变量的定义和初始化 1.6 结构体内存

野性酷女/ 2024年04月06日 12:25/ 0 赞/ 31 阅读

相关自定义类型-结构体

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关数据类型的定义

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

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

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

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

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

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

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

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

相关数据结构的类型定义

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

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