顺序表的尾插和头插

先来看顺序表的结构体设计


#define MAXSIZE 10      //顺序表一般固定大小
struct SeqList
{
    int data[MAXSIZE];
    int capacity; //顺序表容量大小
    int cursize;   //顺序表中有效数据节点个数
}SeqList , *PSeqList;  //结构体指针和结构体别名

尾插:

void Push_Back(PSeqList plist , int val)
{
    assert(plist != NULL);
    plist -> data[plist -> cursize] = val;
    plist->cursize += 1;
}  


void Push_Back2(PSeqList plist , int val)
{
    assert(plist != NULL);
    Insert(plist , plist->cursize , val);
}

//这个尾插函数2在下方的连接中  这样就提高了代码的复用性

顺序表的插入_神厨小福贵!的博客-CSDN博客按位置插入我们知道 顺序表的特点就是 无论在逻辑上还是地址上都是连续的先看顺序表的结构体:#define MAXSIZE 10 //顺序表一般固定大小struct SeqList{ int data[MAXSIZE]; in

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
哈希表(HashMap)是一种常用的数据结构,用于存储键值对,它通过哈希函数将键转换为数组索引,提供常数时间的插入、删除和查找操作。在实现哈希表时,有多种插入策略,其中法(Head Insertion)和法(Tail Insertion)是两种常见的方法。 **法(Head Insertion):** - 在哈希表的插入元素:这是最常见的插入策略,每次新元素插入时,都会被添加到当前哈希桶的第一个位置。 - 插入过程:对于给定的键,计算哈希值确定插入位置,然后直接将元素插入到该位置的链表头部,链表头部通常是第一个插入元素的位置。 - 优点:搜索性能较好,因为新插入的元素总是链表的第一个节点,所以查找最近插入的元素较快。 - 缺点:可能会导致插入顺序依赖于哈希函数,如果哈希函数不好,可能会导致链表长度不均衡,影响整体性能。 **法(Tail Insertion):** - 在哈希表的插入元素:与法相反,法会将新元素添加到链表的末。 - 插入过程:同样计算哈希值确定插入位置,然后将元素添加到链表的最后一个节点之后。 - 优点:链表长度均衡,不会因为新元素总是插入部而导致链表过长。 - 缺点:查找最近插入的元素可能需要遍历整个链表,性能不如法理想,尤其是当元素按顺序插入时。 **相关问题--:** 1. 除了法和法,还有哪些哈希表的插入策略? 2. 在什么情况下会选择使用法而不是法? 3. 哈希表的负载因子是什么,它与插入策略有何关系?

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值