Write a program in C to insert or delete characters in a buffer. You need to use stack operations to maintain operations for a buffer in a text editor. The program implements the following operations using two stacks that are represented using linked list:Create an empty buffer createBuffer()Insert a character at the cursor position insert()Get the character at the cursor position char get()Delete and return the character at the cursor char delete()Move the cursor k position to the left void left (int k)Move the cursor k positions to the right void right(int k) Requirements:You need to implement the Stack ADT using either Array or Linked list implementation for the following operations in a file named “stack.h”:Stack initialize()boolean IsEmpty (Stack)character pop (Stack)Stack push(Stack and character)character top (Stack)size(Stack) The driver program interface can be either menu-based driven application that displays buffer operations, or you can select your preferred interface.You need to implement the following constraints in the buffer operations:Can’t use the buffer before creating it.Can’t delete a character from an empty buffer.Move the cursor k positions to the right where k <= n and n is the number of characters-in the buffer. If k >= n then the cursor moves to the last character in the buffer.Move the cursor k positions to the left where current position – k < 0 returns the cursor to 0 position. For example, if current position is 5 and k = 10 then 5-10 = -5 <0 then cursor will be in position 0.Print the contents of the buffer after each operation requested by the user. Write a program to insert or delete characters in a buffer. You need to use stack operations tomaintain operations for a buffer in a text editor. The program implements the followingoperations using two stacks that are represented using linked list:Create an empty buffer• Insert a character at the cursor positionGet the character at the cursor position• Delete and return the character at the cursorcreateBuffer()insert()char get()char delete()void left (int k)void right(int k)Move the cursor k position to the left• Move the cursor k positions to the rightRequirements:1. You need to implement the Stack ADT using either Array or Linked list implementationfor the following operations in a file named "stack.h":• Stack• boolean• character• Stack• character• Integer.initialize()IsEmpty (Stack)pop (Stack)push(Stack and character)top (Stack)size(Stack)2. The driver program interface can be either menu-based driven application that displaysbuffer operations, or you can select your preferred interface.3. You need to implement the following constraints in the buffer operations:a. Can't use the buffer before creating it.b. Can't delete a character from an empty buffer.c. Move the cursor k positions to the right where k <=n and n is the number ofcharacters-in the buffer. If k >= n then the cursor moves to the last character in thebuffer.d. Move the cursor k positions to the left where current position – k<0 returns thecursor to 0 position. For example, if current position is 5 and k = 10 then 5-10 = -5 <0then cursor will be in position 0.e. Print the contents of the buffer after each operation requested by the user.

Answered: n char get() Delete and return…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Write a program in C to insert or delete characters in a buffer. You need to use stack operations to maintain operations for a buffer in a text editor. The program implements the following operations using two stacks that are represented using linked list:

Create an empty buffer createBuffer()
Insert a character at the cursor position insert()
Get the character at the cursor position char get()
Delete and return the character at the cursor char delete()
Move the cursor k position to the left void left (int k)
Move the cursor k positions to the right void right(int k)

Requirements:

You need to implement the Stack ADT using either Array or Linked list implementation for the following operations in a file named “stack.h”:
- Stack initialize()
- boolean IsEmpty (Stack)
- character pop (Stack)
- Stack push(Stack and character)
- character top (Stack)
- size(Stack)

The driver program interface can be either menu-based driven application that displays buffer operations, or you can select your preferred interface.
You need to implement the following constraints in the buffer operations:
Can’t use the buffer before creating it.
Can’t delete a character from an empty buffer.
Move the cursor k positions to the right where k <= n and n is the number of characters-in the buffer. If k >= n then the cursor moves to the last character in the buffer.
Move the cursor k positions to the left where current position – k < 0 returns the cursor to 0 position. For example, if current position is 5 and k = 10 then 5-10 = -5 <0 then cursor will be in position 0.
Print the contents of the buffer after each operation requested by the user.