c语言接口与实现--第11章序列理解

最新推荐文章于 2022-10-13 15:34:49 发布

炼气士

最新推荐文章于 2022-10-13 15:34:49 发布

阅读量1.2k

点赞数

分类专栏： c语言教程程序设计 c语言接口与实现

本文链接：https://blog.csdn.net/ljd680/article/details/79141355

版权

本文探讨了C语言中序列抽象数据类型（ADT）的重要性，它是数组、链表等数据结构的基础。作者分享了如何设计和实现序列的接口，包括创建、添加元素和释放序列的操作。通过分析代码，解释了如何使用二级指针处理内存管理和元素访问，并强调了良好的代码设计和逻辑的重要性。

摘要由CSDN通过智能技术生成

本章中强调序列是本书中最有用的ADT(abstact data type)之一，尽管序列的规格相对简单，但可以用作数组、链表、栈、队列和双端队列，实现这些数据结构的ADT所需的设施通常都包含在序列中。前面这些基本是书中的原话，话不多说，上代码。
seq.h

#ifndef SEQ_INCLUDED
#define SEQ_INCLUDED

#define T Seq_T
typedef struct T *T;

extern T Seq_new(int hint);
extern T Seq_seq(void *x, ***);

extern void Seq_free(T *seq);
extern int Seq_length(T seq);

extern void *Seq_get(T seq, int i);
extern void *Seq_put(T seq, int i, void *x);

extern void *Seq_addlo(T seq, void *x);
extern void *Seq_addhi(T seq, void *x);

extern void *Seq_remlo(T seq);
extern void *Seq_remhi(T seq);

#undef T

#endif

seq.c

#include <stdlib.h>
#include <stdarg.h>
#include <string.h>
#include "assert.h"
#include "seq.h"
#include "array.h"
#include "arrayrep.h"
#include "mem.h"

#define T Seq_T

struct T
{
    struct Array_T array;
    int length;
    int head;
};

T Seq_new(int hint)
{
    T seq;

    assert(hint >= 0);
    NEW0(seq);
    if(hint == 0)
    {
        hint = 16;
    }
    ArrayRep_init(&seq->array, hint,