IDEA2023.1.3破解,IDEA破解,IDEA 2023.1破解,最新IDEA激活码

手写数据结构-基于链表的栈

IDEA2023.1.3破解,IDEA破解,IDEA 2023.1破解,最新IDEA激活码
1.栈基础

结构:先进后出

2.手写基于链表的栈(和基于动态数组的栈对比)
package com.tc.javabase.datastructure.linklist.stack;

import com.tc.javabase.datastructure.linklist.LinkedList;
import com.tc.javabase.datastructure.stack.Stack;

/**
 * @Classname LinkedListStack
 * @Description 基于链表实现栈
 *
 * 结构特性:先进后出
 *
 * 时间复杂度分析:
 *      入栈:         O(1)
 *      出栈:         O(1)
 *      查询栈顶元素:  O(1)
 *
 * 综上所述: 基于链表的操作时间复杂度都是O(1)
 *
 * @Date 2020/7/18 17:32
 * @Created by zhangtianci
 */
public class LinkedListStack<E> implements Stack<E> {
    private LinkedList<E> list;
    private int size;

    @Override
    public int getSize() {
        return size;
    }

    @Override
    public boolean isEmpty() {
        return size == 0 ? true : false;
    }

    /**
     * 入栈
     * 时间复杂度:O(1)
     * @param e
     */
    @Override
    public void push(E e) {
         list.addFirst(e);
    }

    /**
     * 出栈
     * 时间复杂度:O(1)
     * @return
     */
    @Override
    public E pop() {
        return list.removeFirst();
    }

    /**
     * 瞧一眼栈顶元素
     *
     * 时间复杂度:O(1)
     * @return
     */
    @Override
    public E peek() {
        return list.getFirst();
    }

    @Override
    public String toString(){
        StringBuilder res = new StringBuilder();
        res.append("Stack: top ");
        res.append(list);
        return res.toString();
    }
}

文章永久链接:https://tech.souyunku.com/?p=38389


Warning: A non-numeric value encountered in /data/wangzhan/tech.souyunku.com.wp/wp-content/themes/dux/functions-theme.php on line 1154
赞(70) 打赏



未经允许不得转载:搜云库技术团队 » 手写数据结构-基于链表的栈

IDEA2023.1.3破解,IDEA破解,IDEA 2023.1破解,最新IDEA激活码
IDEA2023.1.3破解,IDEA破解,IDEA 2023.1破解,最新IDEA激活码

评论 抢沙发

大前端WP主题 更专业 更方便

联系我们联系我们

觉得文章有用就打赏一下文章作者

微信扫一扫打赏

微信扫一扫打赏


Fatal error: Uncaught Exception: Cache directory not writable. Comet Cache needs this directory please: `/data/wangzhan/tech.souyunku.com.wp/wp-content/cache/comet-cache/cache/https/tech-souyunku-com/index.q`. Set permissions to `755` or higher; `777` might be needed in some cases. in /data/wangzhan/tech.souyunku.com.wp/wp-content/plugins/comet-cache/src/includes/traits/Ac/ObUtils.php:367 Stack trace: #0 [internal function]: WebSharks\CometCache\Classes\AdvancedCache->outputBufferCallbackHandler() #1 /data/wangzhan/tech.souyunku.com.wp/wp-includes/functions.php(5109): ob_end_flush() #2 /data/wangzhan/tech.souyunku.com.wp/wp-includes/class-wp-hook.php(303): wp_ob_end_flush_all() #3 /data/wangzhan/tech.souyunku.com.wp/wp-includes/class-wp-hook.php(327): WP_Hook->apply_filters() #4 /data/wangzhan/tech.souyunku.com.wp/wp-includes/plugin.php(470): WP_Hook->do_action() #5 /data/wangzhan/tech.souyunku.com.wp/wp-includes/load.php(1097): do_action() #6 [internal function]: shutdown_action_hook() #7 {main} thrown in /data/wangzhan/tech.souyunku.com.wp/wp-content/plugins/comet-cache/src/includes/traits/Ac/ObUtils.php on line 367