자료구조 스택_큐_링크드리스트

Download as pptx, pdf

0 likes2,057 views

송

송미 이

자료구조 스택, 큐, 링크드리스

Education

Linked List ?
 노드가 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조.
 노드 : 자기 자신의 값과 다음 노드를 가리키는 노드 포인터로 구성된다.
 인덱스를 이용한 접근이 불가능하고 노드 포인터를 통해 다른 노드에 접근이 가능하다.

Linked List
 장점
 동적 자료구조로써 프로그램이 실행 중 메모리 할당이 가능하다.
 노드의 삽입, 삭제 작업은 쉽게 이루어진다.
 스택, 큐와 같은 선형 데이터 구조에서 쉽게 사용 된다.
 단점
 포인터가 별도의 저장 공간을 요구하기 때문에 더 많은 메모리를 사용하는 경향이 있다.


Linked List 종류 – 단순 연결 리스트
 각 노드에 자료 공간과 한 개의 포인터 공간이 있다.
 노드의 포인터는 다음 노드를 가리킨다.

Linked List 종류 – 이중 연결 리스트
 단순 연결 리스트와 구조는 비슷하다.
 포인터 공간이 2개가 있고 각각의 포인터는 앞의 노드와 뒤의 노드를 가리킨다.

Linked List 종류 – 원형 연결 리스트
 일반적인 연결 리스트에 마지막 노드와 처음 노드를 연결 시켜 원형으로 만든 구조

Stack ?
 제한적으로 접근할 수 있는 자료구조
 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조
 접근은 목록의 끝에서만 일어난다. (LIFO – Last In First Out)
push pop

Stack
Class Stack{
int top; // 스택의 가장 윗 데이터, 비어있다면 연산은 정의 불가능
void push(int); // 스택의 가장 윗 데이터, top 가리키는 자리에 메모리를 생성해 데이터를
넣는다.
void pop(int); // 스택의 가장 윗 데이터를 내보내고 데이터를 삭제한다.
Boolean isEmpty() // 스택이 비어있는지 여부를 판단한다.
};

Queue ?
 먼저 집어넣은 데이터가 먼저 나오는 구조, FIFO(First In First Out) 구조
 나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념
 프린터 출력 처리, 윈도우 시스템의 메시지 처리기, 프로세스 관리 등 데이터가 입력된 시
간 순서대로 처리할 필요가 있는 상황에 이용된다.
Front Rear

Queue
Class Queue{
int front, rear; // 큐의 데이터 위치
void put(int); // 큐의 뒤에 자료를 넣는다.
int get(); //큐의 앞에서 자료를 꺼낸다.
}
• Overflow = 큐가 꽉차서 더 이상 자료를 넣을 수 없는 경우
• Underflow = 큐가 비어 있어 자료를 꺼낼 수 없는 경우

Queue의 종류 – 선형 큐
 배열을 선형으로 사용해 큐를 구현
 크기가 제한되어 있고 빈 공간을 사용하려면 모든 자료를 꺼내거나 자료를 한 칸씩 옮겨
야 한다는 단점이 있다.
Front Rear

Queue의 종류 – 원형 큐
 배열을 원형으로 사용해 큐를 구현
 항상 front는 비어있어야 한다.
 삽입시 큐가 full 여부를 확인해야 한다.
 Front가 큐의 끝에 닿으면 큐의 맨 앞으로 자료를
보내어 원형으로 연결하는 방식.
Front
Rear

Queue의 종류 – 링크드 큐
 링크드 리스트로 구현한 큐, 연결리스트를 사용해 자료들을 연결
 큐의 길이를 쉽게 늘릴 수 있어 오버플로우가 발생하지 않는다.
 필요에 따라 환형으로 만들 수 있다.
 삽입과 삭제가 제한되지 않아 편리하다.

The document outlines key SEO and content marketing trends for 2024, emphasizing the impact of AI, the importance of E-E-A-T (Experience, Expertise, Authoritativeness, Trustworthiness), and a shift towards user-centric content strategies. It advises against focusing on outdated trends like voice search and stresses the need for creating value-driven, authoritative content. Additionally, it highlights the need to leverage AI as a supportive tool rather than relying solely on it for content creation.

Storytelling For The Web: Integrate Storytelling in your Design ProcessChiara Aliotta

��

The document outlines a livestream presentation by Chiara Aliotta on integrating storytelling into web design to enhance user experiences. It covers the storytelling process for designers, emphasizing aspects such as understanding the audience, structuring narratives, and creating emotional connections. The presentation also includes case studies and practical examples to demonstrate effective storytelling in UX/UI design.

Artificial Intelligence, Data and Competition – SCHREPEL – June 2024 OECD dis...OECD Directorate for Financial and Enterprise Affairs

��

This presentation by Thibault Schrepel, Associate Professor of Law at Vrije Universiteit Amsterdam University, was made during the discussion “Artificial Intelligence, Data and Competition” held at the 143rd meeting of the OECD Competition Committee on 12 June 2024. More papers and presentations on the topic can be found at oe.cd/aicomp. This presentation was uploaded with the author’s consent.

How to Leverage AI to Boost Employee Wellness - Lydia Di Francesco - SocialHR...SocialHRCamp

��

The document discusses leveraging AI to enhance employee wellness through data analytics, automating tasks, and personalized wellness apps, emphasizing the shared responsibility of employee well-being between leaders and organizations. It outlines best practices for using AI in wellness strategies, including ensuring data privacy and security, understanding employee needs, and promoting inclusivity. Lydia Di Francesco, a wellness specialist, shares insights to optimize workplace wellness strategy using AI-driven data analytics and encourages collaboration and transparency.

2024 State of Marketing Report – by HubspotMarius Sescu

��

The State of Marketing 2024 report highlights the transformative impact of AI and automation, emphasizing the importance of personalization and engagement to drive growth in a competitive landscape. Marketers are focusing on optimizing budgets, leveraging social media for brand awareness, and utilizing AI tools to enhance efficiency across tasks. Key trends for 2024 include the rise of experiential marketing, content creation that meets user needs, and strengthened connections through personalized customer experiences.

Everything You Need To Know About ChatGPTExpeed Software

��

ChatGPT is an AI chatbot developed by OpenAI, built on advanced language models to facilitate human-like conversational interactions. Launched in November 2022, it utilizes a transformer architecture to understand and generate text, with applications ranging from content creation to customer service. Despite its capabilities, there are concerns about potential misuse and biases in its responses, which OpenAI aims to mitigate through moderation and user feedback.

Product Design Trends in 2024 | Teenage EngineeringsPixeldarts

��

How Race, Age and Gender Shape Attitudes Towards Mental HealthThinkNow

��

The November 2023 mental health report indicates that 70% of respondents rate their mental health as 'good' or 'excellent,' with higher diagnoses reported among African Americans and non-Hispanic whites compared to Hispanics and Asians. Younger generations, particularly Gen Z and millennials, are more likely to experience mental health challenges, seek information online, and report that their mental health impacts their work and relationships. Half of the respondents feel comfortable discussing their mental health with professionals, although Gen Z shows the least comfort in this area.

AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork

��

Creative operations teams expect increased AI use in 2024. Currently, over half of tasks are not AI-enabled, but this is expected to decrease in the coming year. ChatGPT is the most popular AI tool currently. Business leaders are more actively exploring AI benefits than individual contributors. Most respondents do not believe AI will impact workforce size in 2024. However, some inhibitions still exist around AI accuracy and lack of understanding. Creatives primarily want to use AI to save time on mundane tasks and boost productivity.

Skeleton Culture CodeSkeleton Technologies

��

Organizational culture includes values, norms, systems, symbols, language, assumptions, beliefs, and habits that influence employee behaviors and how people interpret those behaviors. It is important because culture can help or hinder a company's success. Some key aspects of Netflix's culture that help it achieve results include hiring smartly so every position has stars, focusing on attitude over just aptitude, and having a strict policy against peacocks, whiners, and jerks.

PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley

��

PepsiCo provided a safe harbor statement noting that any forward-looking statements are based on currently available information and are subject to risks and uncertainties. It also provided information on non-GAAP measures and directing readers to its website for disclosure and reconciliation. The document then discussed PepsiCo's business overview, including that it is a global beverage and convenient food company with iconic brands, $91 billion in net revenue in 2023, and nearly $14 billion in core operating profit. It operates through a divisional structure with a focus on local consumers.

Content Methodology: A Best Practices Report (Webinar)contently

��

This document provides an overview of content methodology best practices. It defines content methodology as establishing objectives, KPIs, and a culture of continuous learning and iteration. An effective methodology focuses on connecting with audiences, creating optimal content, and optimizing processes. It also discusses why a methodology is needed due to the competitive landscape, proliferation of channels, and opportunities for improvement. Components of an effective methodology include defining objectives and KPIs, audience analysis, identifying opportunities, and evaluating resources. The document concludes with recommendations around creating a content plan, testing and optimizing content over 90 days.

How to Prepare For a Successful Job Search for 2024Albert Qian

��

The document provides guidance on preparing a job search for 2024. It discusses the state of the job market, focusing on growth in AI and healthcare but also continued layoffs. It recommends figuring out what you want to do by researching interests and skills, then conducting informational interviews. The job search should involve building a personal brand on LinkedIn, actively applying to jobs, tailoring resumes and interviews, maintaining job hunting as a habit, and continuing self-improvement. Once hired, the document advises setting new goals and keeping skills and networking active in case of future opportunities.

Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)

��

The 2024 social media marketing trends report highlights significant shifts influenced by generative AI, including the emergence of personalized content, the rise of virtual influencers, and a stronger focus on user-generated content. Insights were gathered from 33 experts across 23 leading independent agencies, providing a perspective that emphasizes creativity and authenticity in marketing strategies. Key trends also include the blending of B2B and B2C approaches, reflecting changes in consumer behavior and the evolving landscape of social media engagement.

Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal

��

The document discusses trends in paid search for 2024, highlighting changes in user behavior, the implications for financial services, and privacy challenges. It emphasizes the importance of adapting search strategies, utilizing AI-driven tools like performance max and smart bidding, and leveraging first-party data for better marketing efficacy. Key takeaways include holistic SEO and SEM approaches, monitoring shifting user intents, and the need for continuous performance evaluation.

5 Public speaking tips from TED - Visualized summarySpeakerHub

��

The document outlines five public speaking tips from Chris Anderson, TED Talks curator, emphasizing the importance of eye contact, vulnerability, humor, humility, and storytelling. These skills are presented as essential for engaging audiences effectively and are increasingly valuable in today's economy. The article posits that mastering these techniques can enhance speakers' ability to communicate ideas powerfully.

ChatGPT and the Future of Work - Clark Boyd Clark Boyd

��

The document provides an overview of generative AI, particularly focusing on ChatGPT and its implications for business and the job market. It discusses the rapid growth of generative AI, its applications in marketing, and the skills needed for the AI era while addressing potential job displacement and the need for adaptation. The agenda includes a Q&A session and emphasizes rethinking work in collaboration with AI technology.

Getting into the tech field. what next Tessa Mero

��

The document provides career advice for getting into the tech field, including: - Doing projects and internships in college to build a portfolio. - Learning about different roles and technologies through industry research. - Contributing to open source projects to build experience and network. - Developing a personal brand through a website and social media presence. - Networking through events, communities, and finding a mentor. - Practicing interviews through mock interviews and whiteboarding coding questions.

Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray

��

1. Core updates from Google periodically change how its algorithms assess and rank websites and pages. This can impact rankings through shifts in user intent, site quality issues being caught up to, world events influencing queries, and overhauls to search like the E-A-T framework. 2. There are many possible user intents beyond just transactional, navigational and informational. Identifying intent shifts is important during core updates. Sites may need to optimize for new intents through different content types and sections. 3. Responding effectively to core updates requires analyzing "before and after" data to understand changes, identifying new intents or page types, and ensuring content matches appropriate intents across video, images, knowledge graphs and more.

How to have difficult conversations Rajiv Jayarajah, MAppComm, ACC

��

자료구조 스택_큐_링크드리스트

1. Linked-List, Stack, Queue

2. Linked List ?  노드가 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조.  노드 : 자기 자신의 값과 다음 노드를 가리키는 노드 포인터로 구성된다.  인덱스를 이용한 접근이 불가능하고 노드 포인터를 통해 다른 노드에 접근이 가능하다.

3. Linked List  장점  동적 자료구조로써 프로그램이 실행 중 메모리 할당이 가능하다.  노드의 삽입, 삭제 작업은 쉽게 이루어진다.  스택, 큐와 같은 선형 데이터 구조에서 쉽게 사용 된다.  단점  포인터가 별도의 저장 공간을 요구하기 때문에 더 많은 메모리를 사용하는 경향이 있다. 

4. Linked List 종류 – 단순 연결 리스트  각 노드에 자료 공간과 한 개의 포인터 공간이 있다.  노드의 포인터는 다음 노드를 가리킨다.

5. Linked List 종류 – 이중 연결 리스트  단순 연결 리스트와 구조는 비슷하다.  포인터 공간이 2개가 있고 각각의 포인터는 앞의 노드와 뒤의 노드를 가리킨다.

6. Linked List 종류 – 원형 연결 리스트  일반적인 연결 리스트에 마지막 노드와 처음 노드를 연결 시켜 원형으로 만든 구조

7. Stack ?  제한적으로 접근할 수 있는 자료구조  한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조  접근은 목록의 끝에서만 일어난다. (LIFO – Last In First Out) push pop

8. Stack Class Stack{ int top; // 스택의 가장 윗 데이터, 비어있다면 연산은 정의 불가능 void push(int); // 스택의 가장 윗 데이터, top 가리키는 자리에 메모리를 생성해 데이터를 넣는다. void pop(int); // 스택의 가장 윗 데이터를 내보내고 데이터를 삭제한다. Boolean isEmpty() // 스택이 비어있는지 여부를 판단한다. };

9. Queue ?  먼저 집어넣은 데이터가 먼저 나오는 구조, FIFO(First In First Out) 구조  나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념  프린터 출력 처리, 윈도우 시스템의 메시지 처리기, 프로세스 관리 등 데이터가 입력된 시 간 순서대로 처리할 필요가 있는 상황에 이용된다. Front Rear

10. Queue Class Queue{ int front, rear; // 큐의 데이터 위치 void put(int); // 큐의 뒤에 자료를 넣는다. int get(); //큐의 앞에서 자료를 꺼낸다. } • Overflow = 큐가 꽉차서 더 이상 자료를 넣을 수 없는 경우 • Underflow = 큐가 비어 있어 자료를 꺼낼 수 없는 경우

11. Queue의 종류 – 선형 큐  배열을 선형으로 사용해 큐를 구현  크기가 제한되어 있고 빈 공간을 사용하려면 모든 자료를 꺼내거나 자료를 한 칸씩 옮겨 야 한다는 단점이 있다. Front Rear

12. Queue의 종류 – 원형 큐  배열을 원형으로 사용해 큐를 구현  항상 front는 비어있어야 한다.  삽입시 큐가 full 여부를 확인해야 한다.  Front가 큐의 끝에 닿으면 큐의 맨 앞으로 자료를 보내어 원형으로 연결하는 방식. Front Rear

13. Queue의 종류 – 링크드 큐  링크드 리스트로 구현한 큐, 연결리스트를 사용해 자료들을 연결  큐의 길이를 쉽게 늘릴 수 있어 오버플로우가 발생하지 않는다.  필요에 따라 환형으로 만들 수 있다.  삽입과 삭제가 제한되지 않아 편리하다.

�ݺ�ߣ

자료구조 스택_큐_링크드리스트

Recommended

More Related Content

Featured (20)

자료구조 스택_큐_링크드리스트